Title: New Caledonia Cheap Holidays 2025/2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/131/8969206b-cd1f-4b40-be0c-d2c7026e1e98.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # New Caledonia Cheap Holidays ## Book a Cheap Hotel + Flight or Car together to unlock savings Photo by Tourism New Caledonia - ## Plan, book, travel with confidence - ### Better together Save up to £335 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Packages with flights are ATOL protected ## Top Cheap New Caledonia Hotels ![Nouvata](https://images.trvl-media.com/lodging/16000000/15090000/15083900/15083839/8b6969a5_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Nouvata 123 Promenade Roger Laroque Nouméa - 7 min walk from Anse Vata Beach Stay at this beach hotel in Nouméa. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their ... This property is very close to the party clubs on the beach so if you’re in a standard ocean room you won’t get any sleep before 2am!!! The rooms were in need of a very good scrub and dust. Water was touch and go as to if you could get a shower or not. Reviewed on 6 May 2024 [Get rates](https://expedia.co.uk/Noumea-Hotels-Nouvata.h15083839.Hotel-Information) [](https://expedia.co.uk/Noumea-Hotels-Nouvata.h15083839.Hotel-Information) ![Hôtel Beaurivage](https://images.trvl-media.com/lodging/1000000/30000/20300/20269/0f5f0c7b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hôtel Beaurivage 7 Promenade Roger Laroque Nouméa - 10 min walk from Anse Vata Beach £104 30 Nov - 1 Dec includes taxes & fees Stay at this beach hotel in Nouméa. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their ... 8.2/10 Very Good! (604 reviews) 10 out of 10 place Reviewed on 26 Oct 2025 [](https://expedia.co.uk/Noumea-Hotels-Hotel-Beaurivage.h20269.Hotel-Information) ![Hotel Le Lagon Noumea](https://images.trvl-media.com/lodging/4000000/3580000/3570700/3570623/34c6842b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel Le Lagon Noumea 149 route de l'Anse Vata BP440 Nouméa - 4 min walk from Anse Vata Beach £133 7 Dec - 8 Dec includes taxes & fees Stay at this spa hotel in Nouméa. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ... 8.8/10 Excellent! (685 reviews) Staff and amenities were amazing. Great location and plenty to do and see. Reviewed on 19 Oct 2025 [](https://expedia.co.uk/Noumea-Hotels-Hotel-Le-Lagon-Noumea.h3570623.Hotel-Information) [See all 84 properties in New Caledonia](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=131) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. ## More holidays you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## More Holiday Ideas [New Caledonia Flights](https://expedia.co.uk/Destinations-In-New-Caledonia.d131.Flight-Destinations)[New Caledonia Hotels](https://expedia.co.uk/Destinations-In-New-Caledonia.d131.Hotel-Destinations)[New Caledonia Holiday Rentals](https://expedia.co.uk/Destinations-In-New-Caledonia.d131.Holiday-Rental-Destinations)[New Caledonia Car Hire](https://expedia.co.uk/Destinations-In-New-Caledonia.d131.Car-Hire-Destinations)[New Caledonia Holidays](https://expedia.co.uk/New-Caledonia.d131.Holidays-City-Breaks)[Things to do in New Caledonia](https://expedia.co.uk/Things-To-Do-In-New-Caledonia.d131.Travel-Guide-Activities) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFKklEQVR4Xu3aMXLjOBBGYUw5ULhH0FF4NPJoOoqOMKEDl7HqHw2gSdGu6a2aDeT3EkstAB8zmrJL/R8qx8HfCCQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpAvJRDl376Fett3J5LH6M1G+bLvW9PLbf7fXaRrF1ngxSQI7LQFrrPBmkgByXgbTWefKrIut8pxOnu7ThvW2PiG/8bZcy2p8FAgICYoEoEAUy8rXqMpC1fXizqS/cit/2NbrbD0c02m+0QEBA7AcISAEB8b5HlLbHVSOtUiAgBWQuAumBWCAg5T8gmx/Te7PRP2OTj/xSbm0NyAjEAwEBubU1ICMQb/+BkA/b4ie+h0fsOfJLcWQEAlJBQI4fgLRAQOoR2Sdkbdtv5TLcL0aH1nkyyMno0DpPBjkZHVrnySAno0PrPBnkZHRonSeDnIwOrfNkkJPRoXWeHJCT5onjHv/VpXwXCMhJIIdAQE4COfS6iN+qL3XevZVu6JaPPvf/ce1p5K9tlQcCokBaGvlrW+WBgCiQlkb+2lZ5r4rYd9cn23WPr8O1L70/+2ePkTb6qnf7TeBu89U32b75soJoI4jWWiA9EJAKoo0/DtF279JOrGO77vEnIy9ene3Xv3yNQEBA2gjkalOQGAiIkPjPXPfD2noczVWG9BHICGQEAgICsg9k9GGPxSffcGu0tDVPJ47dym/7x6sDUSAgLRCQGIj60UhsbvcT99vnpexHi20cVzcCAYmBgICsfkAFARnpi+q5tjREruUnHr709pEaq0YgIB4ICAgISJvMlx92X563ah95ixa3E7eiPzC765fiq+KljEBAQEBAQMZ2Wwyye2fb51ptN/dw4hjt+7QFl+PUAgGpIB4IyCEQkA9bNJ+nfbrtHrEH0i+l1ru93rs+GoGAgICAeCAgKiBK22Nrm9/stW3Xw7NO9NF+4+VxZPn+ERtkbgRRN3sNAgKiQH4e4vf4+aSsE/0erxNLubal81JsVdlfigWirm0pCAhIAQEBae+9gHgd8eVrGy3tw/vzSNmlaGNpLogCOQYC8nwiyDGQn4bMe7x/d622tnNp74RYesS+9K1a9Wu801nrfAcCAtJXgVQQEAUy0gf67roaUsq1r/3sRz/S3VuP2ONS5qrF3o5VIxAQEBCQxd6CgHinyMnd+9YIuf6bgHftK4Xsr84DAQHpK0EqCIifCOL5B1prn/QTI6LGqnlirNa7/bBVHggICIg+AQEB8QJykrs92xsfsb25avxysN8IAnISCIgFAgLyYTtjV5tu7Xnab+hqbUixE22VTvRnc0+XMgJRILGrTUFiIAokdrUpSOxVkXW+0/ZqyHzErvXeT1EXW6CRb7yFD31kgSiQGUjPRxaIApmB9HxkvS7ydPcu4R5vJ76ZG2/7vsp7ci0QEBAQEBCQJKIWLX701hZ/+jy41e7xQvysEQgICAgIiLdocQEZ/QlybUu1yu/xcreiB/EvAtEIBKSAgDwFohHIzE+07fHE2RIWb32kVdoYAtFotvURSNweW8LirY9A4vbYEhZvfQQSt8eWsHjrI5C4PbaExVsfgcTtsSUs3vroD5B9V5vaw/OnnxhGdTxP322p/XKge/z7eOoOgVSQgwECAuKB1B+P/L1AUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkup1kH8BWliVgUuQEssAAAAASUVORK5CYII=)