Budget Hotels in New Caledonia
Budget Hotels
Expedia.com.my

New Caledonia Travel Guide New Caledonia Hotels New Caledonia Flights Things to do in New Caledonia Car Hire in New Caledonia New Caledonia Holidays Holiday Rentals in New Caledonia

An aerial view of a tropical island with a white sandy beach, dense green forest, and clear turquoise waters.

New Caledonia Budget Hotels

Where to?

Dates

your current months are November, 2026 and December, 2026.

November 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

December 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

Travellers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top cities in New Caledonia

A cityscape with modern skyscrapers, a hilltop building, and lush greenery.

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for New Caledonia cheap hotels

A pool area with lounge chairs, palm trees, and a building with a conical roof.

A balcony with a view of the ocean, palm trees, and a distant building.

A reception area with a stone wall, a wooden reception desk, and a potted plant with orange flowers.

1. Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa

Nouméa

8.8 out of 10, Excellent, (903 reviews)

8.8/10

Excellent

(903 reviews)

"Best stay throughout my vacation. This hotel is stunning, well maintained, beds are extremely comfortable and the staff is incredible. Well done !"

Michelle Marie

The price is RM1,068

RM1,068

RM1,132 total

includes taxes & fees

5 Dec - 6 Dec

Chateau Royal Beach Resort and Spa

A hotel room with a large bed, a view of the ocean, and a balcony with a railing.

A beach with a sandy shore, a wooden bench, and a building in the background.

A modern hotel lobby with a reception desk, seating area, and a large window with a view of the sea.

A pathway leading to a building surrounded by lush greenery and palm trees.

2. Hôtel Beaurivage

Hôtel Beaurivage

Nouméa

8.4 out of 10, Very good, (683 reviews)

8.4/10

Very good

(683 reviews)

"Absolutely stunning location, had a room with a balcony with the most amazing view of the beach and sunsets"

Cathy

The price is RM498

RM498

RM520 total

includes taxes & fees

10 Nov - 11 Nov

Hôtel Beaurivage

A hotel with multiple balconies, palm trees, and a central garden area.

A resort with a pool surrounded by palm trees, a view of the ocean, and multiple buildings.

A buffet with various seafood and sushi dishes.

A resort with a large pool, palm trees, and a view of the ocean.

3. Nouvata

Nouvata

Anse Vata

7.0 out of 10, Good, (660 reviews)

7.0/10

Good

(660 reviews)

"Top"

FRANCK

The price is RM281

RM281

RM296 total

includes taxes & fees

16 Nov - 17 Nov

Nouvata

A table with a glass of orange juice, a red drink, and two plates with food, overlooking a coastal view with palm trees and a sunset.

A modern kitchen with a sink, a dishwasher, and a dining area with a table and chairs.

A beach with clear turquoise water, a sandy shore, and a line of palm trees.

A multi-story hotel with balconies and a central courtyard.

4. Hilton Noumea La Promenade Residences

Hilton Noumea La Promenade Residences

Anse Vata

8.6 out of 10, Excellent, (875 reviews)

8.6/10

Excellent

(875 reviews)

"Great location, clean modern apartment, cleaning staff and reception staff were fantastic"

Ronald

The price is RM678

RM678

RM709 total

includes taxes & fees

6 Dec - 7 Dec

Hilton Noumea La Promenade Residences

A swimming pool with lounge chairs and umbrellas, a thatched-roof structure, and a view of the sea.

A spacious indoor area with a high wooden ceiling, multiple hanging wicker lamps, and a central reception desk.

A spacious lobby with high wooden ceilings and multiple reception counters.

A spacious indoor area with wooden beams, a reception desk, and seating arrangements.

5. Le Domaine Déva, Series by Marriott

Le Domaine Déva, Series by Marriott

5.0 star property

Bourail

8.2 out of 10, Very good, (537 reviews)

8.2/10

Very good

(537 reviews)

"It was perfect"

Ryan

The price is RM686

RM686

RM727 total

includes taxes & fees

10 Nov - 11 Nov

Le Domaine Déva, Series by Marriott

An outdoor restaurant with round tables and chairs, a thatched roof, and a view of the ocean.

A beachside resort with palm trees, beach chairs, and umbrellas under a clear blue sky.

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and thatched-roof structures.

A pathway leading to a building surrounded by palm trees and illuminated by artificial lighting.

6. Le Domaine Nouméa, Series by Marriott

Le Domaine Nouméa, Series by Marriott

Nouméa

8.4 out of 10, Very good, (939 reviews)

8.4/10

Very good

(939 reviews)

"Nice clean hotel rooms, nice gardens and pool, and friendly staff."

Denzyl

The price is RM839

RM839

RM889 total

includes taxes & fees

10 Nov - 11 Nov

Le Domaine Nouméa, Series by Marriott

A hot tub area with wicker furniture, a wooden deck, and potted plants.

An aerial view of a tropical island with clear turquoise waters, a sandy beach, and a small settlement with red umbrellas.

A modern, well-lit room with a wooden floor, a large window with blinds, a small wooden table with a plant, and a built-in bench with cushions.

An outdoor pool area with wicker furniture, a glass table, and potted plants.

7. Hotel Le Lagon Noumea

Hotel Le Lagon Noumea

4.0 star property

Anse Vata

8.8 out of 10, Excellent, (703 reviews)

8.8/10

Excellent

(703 reviews)

"Really nice hotel with spa and pool. Parking on hotel site is no necessary as you can park on the street behind the hotel. Very nice and friendly personnel."

Henrik

The price is RM649

RM649

RM668 total

includes taxes & fees

9 Dec - 10 Dec

Hotel Le Lagon Noumea

Overwater bungalows with thatched roofs on stilts, connected by walkways, in clear turquoise waters.

An aerial view of a resort with overwater bungalows connected by walkways, a pool area, and lush greenery.

An aerial view of overwater bungalows with clear blue waters and a distant island.

An overwater bungalows with thatched roofs, wooden deck seating, and a view of the ocean and sailboat.

8. DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

Nouméa

8.8 out of 10, Excellent, (207 reviews)

8.8/10

Excellent

(207 reviews)

"Amazing"

Shaili

The price is RM822

RM822

RM847 total

includes taxes & fees

11 Nov - 12 Nov

DoubleTree by Hilton Noumea Ilot Maitre Resort

9. Le Domaine Oro, Series by Marriott

Le Domaine Oro, Series by Marriott

5.0 star property

L'Île-des-Pins

9.0 out of 10, Wonderful, (485 reviews)

9.0/10

Wonderful

(485 reviews)

"Very nice, quite and beautiful place to stay."

Jacek

The price is RM953

RM953

RM1,011 total

includes taxes & fees

13 Nov - 14 Nov

Le Domaine Oro, Series by Marriott

A hotel corridor with a sign listing room numbers and names.

A reception area with a wooden pergola, seating, and artwork on the walls.

A wooden deck with potted plants and a building in the background.

A reception area with a green sofa, a wall-mounted art piece, and a staircase with wooden sculptures.

10. Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

3.0 star property

Centre Ville

8.6 out of 10, Excellent, (54 reviews)

8.6/10

Excellent

(54 reviews)

"Staff were lovely and very helpful"

Kayla

The price is RM393

RM393

RM405 total

includes taxes & fees

10 Nov - 11 Nov

Hôtel Gondwana - City ART

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.

View all properties

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Things to Do

Belep Hotels
Standard Link for Belep Hotels
Business Hotels in North Province
Standard Link for Business Hotels in North Province
Family friendly Hotels in North Province
Standard Link for Family friendly Hotels in North Province
Hotels with Childcare in North Province
Standard Link for Hotels with Childcare in North Province
Hotels with connecting rooms in North Province
Standard Link for Hotels with connecting rooms in North Province
Hotels with free airport shuttle in North Province
Standard Link for Hotels with free airport shuttle in North Province
Hotels with free breakfast in North Province
Standard Link for Hotels with free breakfast in North Province
Hotels with free parking in North Province
Standard Link for Hotels with free parking in North Province
Hotels with Restaurants in North Province
Standard Link for Hotels with Restaurants in North Province
North Province Hotels
Standard Link for North Province Hotels
Dumbéa Hotels
Standard Link for Dumbéa Hotels
Farino Hotels
Standard Link for Farino Hotels
Houailou Hotels
Standard Link for Houailou Hotels
Hotels with parking in Kone
Standard Link for Hotels with parking in Kone
Koumac Hotels
Standard Link for Koumac Hotels
La Foa Hotels
Standard Link for La Foa Hotels
La Tontouta Hotels
Standard Link for La Tontouta Hotels
Le Mont-Dore Hotels
Standard Link for Le Mont-Dore Hotels
Lifou Hotels
Standard Link for Lifou Hotels
Apartments in Loyalty Islands
Standard Link for Apartments in Loyalty Islands
Capsule Hotels in Loyalty Islands
Standard Link for Capsule Hotels in Loyalty Islands
Castles in Loyalty Islands
Standard Link for Castles in Loyalty Islands
Cottages in Loyalty Islands
Standard Link for Cottages in Loyalty Islands
Guest Houses in Loyalty Islands
Standard Link for Guest Houses in Loyalty Islands
Motels in Loyalty Islands
Standard Link for Motels in Loyalty Islands
Palaces in Loyalty Islands
Standard Link for Palaces in Loyalty Islands
Aparthotels in Loyalty Islands
Standard Link for Aparthotels in Loyalty Islands
Villas in Loyalty Islands
Standard Link for Villas in Loyalty Islands
Mare Hotels
Standard Link for Mare Hotels
Nouméa Hotels
Standard Link for Nouméa Hotels
Oro Bay Hotels
Standard Link for Oro Bay Hotels
Paita Hotels
Standard Link for Paita Hotels
Poum Hotels
Standard Link for Poum Hotels
Poya Hotels
Standard Link for Poya Hotels
Motels in South Province
Standard Link for Motels in South Province
Touho Hotels
Standard Link for Touho Hotels

Flights to L'Île-des-Pins
Standard Link for Flights to L'Île-des-Pins
Flights to Wala
Standard Link for Flights to Wala

Belep Holidays
Standard Link for Belep Holidays
Bourail Holidays
Standard Link for Bourail Holidays
Visit Dumbéa
Standard Link for Visit Dumbéa
Visit Houailou
Standard Link for Visit Houailou
Kouaoua Holidays
Standard Link for Kouaoua Holidays
Le Mont-Dore Holidays
Standard Link for Le Mont-Dore Holidays
Visit Le Mont-Dore
Standard Link for Visit Le Mont-Dore
L'île-Des-Pins Holidays
Standard Link for L'île-Des-Pins Holidays
Visit Loyalty Islands
Standard Link for Visit Loyalty Islands
Malabou Holidays
Standard Link for Malabou Holidays
Visit Mare
Standard Link for Visit Mare
Mouli Holidays
Standard Link for Mouli Holidays
Visit Mouli
Standard Link for Visit Mouli
Visit Mu
Standard Link for Visit Mu
Nouméa Holidays
Standard Link for Nouméa Holidays
Visit Nouméa
Standard Link for Visit Nouméa
Poum Holidays
Standard Link for Poum Holidays
Visit Poum
Standard Link for Visit Poum
Visit Poya
Standard Link for Visit Poya
Touho Holidays
Standard Link for Touho Holidays
Visit Vao
Standard Link for Visit Vao
Voh Holidays
Standard Link for Voh Holidays
Visit Voh
Standard Link for Visit Voh
Wala Holidays
Standard Link for Wala Holidays

Car hire Kone
Standard Link for Car hire Kone
Car hire Nouméa
Standard Link for Car hire Nouméa
Car hire Wala
Standard Link for Car hire Wala
Standard Car Hire in Vao
Standard Link for Standard Car Hire in Vao
Van Car Hire in Vao
Standard Link for Van Car Hire in Vao

Things to do in Dumbéa
Standard Link for Things to do in Dumbéa
Things to do in Le Mont-Dore
Standard Link for Things to do in Le Mont-Dore

New Caledonia Budget Hotels

Change your mind

Treat yourself

Be picky

Top cities in New Caledonia

Nouméa

Check prices for these dates

Our top choices for New Caledonia cheap hotels

1. Chateau Royal Beach Resort and Spa

2. Hôtel Beaurivage

3. Nouvata

4. Hilton Noumea La Promenade Residences

5. Le Domaine Déva, Series by Marriott

6. Le Domaine Nouméa, Series by Marriott

7. Hotel Le Lagon Noumea

8. DoubleTree by Hilton Noumea Ilot Maitre Resort

9. Le Domaine Oro, Series by Marriott

10. Hôtel Gondwana - City ART

Explore a world of travel with Expedia