Staybridge Suites® New Caledonia hotels offer a home-like, upscale extended stay with a feeling of community with free Wireless Anywhere, suites with more space and a full kitchen, evening receptions and complimentary hot breakfast. We know that being on the road means balancing work, family and friends, so we go out of our way to make your stays in New Caledonia enjoyable while keeping you connected to what matters most.