A tree branch with green leaves over a beach.

Find hotels in Melanesia from 1.320.972 ₫

  • 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

Check prices for these dates

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. Warwick Fiji

Warwick Fiji
Korolevu
Australia
Jillian Leigh Shoemaker
7.602.432 ₫
8.932.857 ₫ total
includes taxes & fees
12 Nov - 13 Nov
Warwick Fiji

2. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
2.113.317 ₫
2.557.114 ₫ total
includes taxes & fees
24 Oct - 25 Oct
Aston Sorong Hotel & Conference Center

3. InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG
Natadola
United States
Pearljunora
6.328.075 ₫
7.435.494 ₫ total
includes taxes & fees
16 Nov - 17 Nov
InterContinental Fiji Golf Resort & Spa by IHG

4. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
Australia
Declan Michael
6.518.947 ₫
7.659.762 ₫ total
includes taxes & fees
9 Nov - 10 Nov
Fiji Marriott Resort Momi Bay

5. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
1.392.530 ₫
1.684.961 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Swiss-Belhotel Sorong

6. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
Australia
David
3.539.435 ₫
4.158.836 ₫ total
includes taxes & fees
27 Oct - 28 Oct
Fiji Gateway Hotel

7. Tanoa International Hotel

Tanoa International Hotel
Nadi
United States
Stanley
4.674.395 ₫
5.258.695 ₫ total
includes taxes & fees
18 Oct - 19 Oct
Tanoa International Hotel

8. Airways Hotel

Airways Hotel
Port Moresby
Australia
Dudley
3.400.291 ₫
3.884.823 ₫ total
includes taxes & fees
18 Oct - 19 Oct
Airways Hotel

9. Shangri-La Yanuca Island, Fiji

Shangri-La Yanuca Island, Fiji
Yanuca Island
Australia
Adriana Karolina Clare
4.411.001 ₫
5.182.925 ₫ total
includes taxes & fees
15 Nov - 16 Nov
Shangri-La Yanuca Island, Fiji

10. Lamana Hotel

Lamana Hotel
Port Moresby
United States
Tarek Mohamed Gamal Eldin
2.861.162 ₫
3.147.278 ₫ total
includes taxes & fees
17 Oct - 18 Oct
Lamana Hotel

11. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
United States
Betsy
3.427.888 ₫
3.856.374 ₫ total
includes taxes & fees
19 Oct - 20 Oct
Tokatoka Resort Hotel

12. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
Sonaisali Island
Australia
Mohammed
4.268.285 ₫
5.015.234 ₫ total
includes taxes & fees
5 Nov - 6 Nov
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

13. Citi Boutique Hotel

Citi Boutique Hotel
Port Moresby
Canada
Lynna
2.719.287 ₫
2.991.216 ₫ total
includes taxes & fees
17 Oct - 18 Oct
Citi Boutique Hotel

14. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Clinton
2.750.005 ₫
3.328.194 ₫ total
includes taxes & fees
17 Oct - 18 Oct
Fiji Hideaway Resort and Spa

15. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Shalen
2.270.747 ₫
2.668.070 ₫ total
includes taxes & fees
22 Oct - 23 Oct
Ramada Encore - Labasa Damodar City

16. Castaway Island, Fiji

Castaway Island, Fiji
Castaway Island
Australia
Nicola
12.659.817 ₫
14.875.285 ₫ total
includes taxes & fees
9 Nov - 10 Nov
Castaway Island, Fiji

17. Tanoa Waterfront Hotel

Tanoa Waterfront Hotel
Lautoka
Canada
Nisha
3.106.504 ₫
3.494.817 ₫ total
includes taxes & fees
3 Nov - 4 Nov
Tanoa Waterfront Hotel

18. Highlander Hotel & Apartments

Highlander Hotel & Apartments
Mount Hagen
United States
Michael
3.657.243 ₫
4.022.967 ₫ total
includes taxes & fees
18 Oct - 19 Oct
Highlander Hotel & Apartments

19. Aimas Hotel & Convention Centre

Aimas Hotel & Convention Centre
Sorong
United States
Harold
1.442.357 ₫
1.745.253 ₫ total
includes taxes & fees
17 Oct - 18 Oct
Aimas Hotel & Convention Centre

20. Iririki Island Resort & Spa

Iririki Island Resort & Spa
Port Vila
Australia
Ian
6.847.583 ₫
7.914.094 ₫ total
includes taxes & fees
19 Oct - 20 Oct
Iririki Island Resort & Spa
View all properties

Holiday Rentals in Melanesia

Aparthotel

Xiaos Henderson Hotel

Xiaos Henderson Hotel
Lungga
Xiaos Henderson Hotel
Aparthotel

Grace Hotel

Grace Hotel
Honiara
"Clean, helpful staff, lots of amenities, comfortable bed, modern bathroom, quiet, and free breakfast delivered to the room daily."
Grace Hotel
Villa

Waves at Surfside

Waves at Surfside
Port Vila
"Great staff, convenient location (far enough from city noise, but close enough for shopping/logistics)."
Waves at Surfside
Villa

The Fiji Orchid

The Fiji Orchid
Lautoka
"I had a wonderful stay at The Fiji Orchid. The bures are very nice, comfortable beds and had a very Fijian vibe. We enjoyed a delicious dinner at Raymond's. It was hard to leave here. Absolutely recommend.."
The Fiji Orchid
Aparthotel

Yadua Bay Resort

Yadua Bay Resort
Cuvu
"Thank you for the excellent staff, clean room and meals are always appreciated and very tasty.."
Yadua Bay Resort
Aparthotel

Bula Retreat

Bula Retreat
Sigatoka
"Clean, decent property."
Bula Retreat
Villa

Maui Creek Bures

Maui Creek Bures
Maui Bay
"The host goes out of his way to make you feel at ease and answered questions we didn't even know we had. Restaurants and shopping are walking distance away and some amazing snorkelling and baby shark sightings out past that Maui jetty. Their garden is spectacular and all done by hand and Dee's brewed coffee is better than even Cafe Planet's up the road. 10/10 will try again . Thank you Ken and Dee :)"
Maui Creek Bures
Villa

Bombua Beach House

Bombua Beach House
Luganville
"The house was so comfortable! We have been traveling for nearly five weeks between Fiji and Vanuatu this was our favorite room we had the whole trip and we’ve had nice accommodations throughout."
Bombua Beach House
Aparthotel

Blue West Villas

Blue West Villas
Korolevu
"Misleading pictures and reviews. Bed sheets had stains. Bath area was not clean. Power outage but apologies from the host. I would not stay here again."
Blue West Villas
Aparthotel

Ratsun Nadi Airport Apartment Hotel

Ratsun Nadi Airport Apartment Hotel
Nadi
"Clean room nice kitchen excellent staff very happy with everything."
Ratsun Nadi Airport Apartment Hotel
Apartment

Sunset Villas

Sunset Villas
Korotogo
"It was a decent place to stay for a few nights. Nothing fancy/ kinda ran down but the stay was comfortable and the manager was very responsive and helpful."
Sunset Villas
Aparthotel

Quest Suva

Quest Suva
Suva City Center
"Friendly staff , clean room, laundry and convenient parking"
Quest Suva
Apartment

Leisure City Apartment

Leisure City Apartment
Nadi
"Excellent location and very well maintained apartment. Had everything we needed. Host was very friendly and responsive. She was flexible in terms of check out time and even had welcome fruits for us. Would definitely recommend staying here!"
Leisure City Apartment
Cottage

BougainVilla Savusavu

BougainVilla Savusavu
Savusavu
"Beautiful place with nice hosts and sweeping ocean views.Everything you need for a comfortable stay for solos or couples. I had a hard time with the driveway and the hosts helped me a lot."
BougainVilla Savusavu
Villa

Villa 25

Villa 25
Port Vila
"Beautiful location, friendly cleaners, perfect water and sunset view. Private road so was harder to get bus. but the villas itself is stunning"
Villa 25
See all holiday rentals
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melanesia attractions

A harbor with a tall sailing ship named "Whale Tale" docked alongside a building labeled "Port Denarau."

Port Denarau

8.8/10 (2,735 reviews)
With a visit to Port Denarau, a favourite shopping spot in Nadi, you can browse for souvenirs. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.
See properties
A marina with several sailboats docked, a green and white ferry, and a mountainous landscape in the background.

Port Denarau Marina

8.6/10 (2,390 reviews)
Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this relaxing area.
See properties
A calm beach with a small boat anchored in the water and a clear sky above.

Wailoaloa Beach

7.6/10 (757 reviews)
If a restful holiday is part of your travel plans, Wailoaloa Beach might be the perfect place to visit during your trip to Nadi.
See properties
A tropical beach with clear turquoise waters, a sandy shore, and lush greenery.

Natadola Beach

9.0/10 (521 reviews)
Why not spend a care-free afternoon at Natadola Beach during your travels in Natadola? While in this relaxing area, you can savour the top-notch restaurants.
See properties
A wooden pier leading to a thatched-roof building labeled "IRIKI" with a tropical backdrop.

Iririki Island

8.0/10 (157 reviews)
Commune with nature and explore the great outdoors at Iririki Island during your travels in Port Vila. Amble around this relaxing area's waterfront or seek out the snorkelling spots.
See properties

Vuda Point Marina

8.6/10 (345 reviews)
Explore the waterfront in Viseisei with a trip to Vuda Point Marina. Visit the spas and top-notch restaurants in this family-friendly area.
See properties

Namaka Market

7.8/10 (647 reviews)
You can find the perfect gifts to bring home at Namaka Market during your stay in Nadi. Discover the beautiful sunsets and top-notch restaurants in this family-friendly area.
See properties

Learn more about Melanesia

During your stay in Melanesia, you can discover things to see and do in the local area.

See all hotels in Melanesia
A thatched-roof hut with a green door, surrounded by lush greenery.
Photo by Armanda Hayden

Top Melanesia Hotel Reviews

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent
"This is a beautiful 5 star Resort. The breakfast buffet is awesome, so much variety and the restaurant design is so elegant. Staff are very attentive except for the Bean cafe and the little store next door. The room maids did an amazing job. Special mention to the pool guy Eugene, he is a genuine nice guy, and Malachi always calls out Mr Peter. The music at the Urban Sugar was very disappointing, I'm 65 years old and I noticed many guests around my age and would be so much better if they played old classic songs from our era. Wyndham Gardens Hotel has the right idea regards music. To conclude my Wife and I will be back in Wailoaloa and will choose this Hotel again."
Peter James 5-night trip
Posted 2 hours ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Trans International Hotel

Trans International Hotel

8/10 Good
"Rooms vary. Last night, 127 had really hot water in the shower compared to two different ones I experienced on recent visits. Generally clean but this morning I woke up bitten, so presuming bed bugs. Previous trip, the chair had a dangerously wobbly leg (reported on checkout) which could potentially tip you out when leaning back. Every stay I've had to return to reception to ask for a towel as housekeeping didn't complete their job. My stay is always overnight as it's closest and cheapest to the airport as I'm in transit to and from Tuvalu. Overall it suits me for the convenience."
Linda 1-night trip
Posted 14 hours ago
Trans International Hotel
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

10/10 Excellent
"The resort was well equipped and perfectly suited to those looking to get away and do nothing but relax. The adults only area was staffed with attentive personnel and the main pool and restaurant area luxurious. Easily access from the resort to the marina for day tripping and shopping, but really there is no need to leave - it has it all."
Peta 7-night trip
Posted 16 hours ago
Hilton Fiji Beach Resort and Spa
Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel

8/10 Good
"great staff convenient location. no view out the “superior deluxe” room & no balcony, just building construction out the window, but otherwise perfectly fine. beach chairs fill up fast. super helpful and friendly staff were the best part. beach ok, but you need to take a day trip out an island to get the really good tropical island water, beach & vibe"
Tracey 3-night trip
Posted 23 hours ago
Smugglers Cove Beach Resort and Hotel
Tokatoka Resort Hotel

Tokatoka Resort Hotel

10/10 Excellent
"The landscaping was beautiful and the staff was so friendly"
Betsy 1-night trip
Posted 1 day ago
Tokatoka Resort Hotel
Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"Lovely place and staff! Kids loved the slide and pool"
Karla 1-night trip
Posted 2 days ago
Fiji Gateway Hotel
Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu

10/10 Excellent
"Very friendly and helpful staff. Enjoyed the ocean view and every service provided. Highly recommend this Resort for any travelers. Thank you Tu MAs to all the resort staff."
Rohit 2-night trip
Posted 3 days ago
Warwick Le Lagon - Vanuatu
The Palms Denarau Fiji

The Palms Denarau Fiji

10/10 Excellent
"Loved the spacious 1 bedroom appartment and the comfortable layout. only issue was the T.V. reception which was due to be fixed."
Rodney 3-night trip
Posted 3 days ago
The Palms Denarau Fiji
Club Fiji Resort

Club Fiji Resort

8/10 Good
"Nice relaxing property. Stayed in the hotel side, room was clean, coffee in room, nice balcony view. Beach next to property was a bit dirty. Food was good as were drinks from bar."
Susan 1-night trip
Posted 4 days ago
Club Fiji Resort

More cheap stays in Melanesia

Hotel Grand Matoa Timika

Hotel Grand Matoa Timika

Jln. WR. Supratman Lorong Pace No. 26, Timika Indah, Mimika Baru, Papua Tengah Timika Papua Tengah
470.852 ₫
569.731 ₫ total
15 Nov - 16 Nov
includes taxes & fees
Hotel Grand Matoa Timika
Bamboo Backpackers

Bamboo Backpackers

33 Newtown Beach, Wailoaloa Bay Nadi
743.422 ₫
836.350 ₫ total
18 Oct - 19 Oct
includes taxes & fees
7.6/10 Good! (391 reviews)
Bamboo Backpackers
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
375.390 ₫
1.327.868 ₫ total
3 Nov - 4 Nov
includes taxes & fees
7.8/10 Good! (35 reviews)
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
1.374.822 ₫
1.546.675 ₫ total
15 Nov - 16 Nov
includes taxes & fees
6.8/10 (68 reviews)
GRAND MELANESIAN RESORT WAILOALOA
The Beachouse

The Beachouse

1 Queens Road Korolevu
2.093.019 ₫
2.354.646 ₫ total
2 Nov - 3 Nov
includes taxes & fees
8.8/10 Excellent! (200 reviews)
The Beachouse
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
2.157.146 ₫
2.426.789 ₫ total
30 Oct - 31 Oct
includes taxes & fees
Nausori Plaza Hotel