A tree branch with green leaves over a beach.

Find hotels in Melanesia from 1.042.057 ₫

  • 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
1 Sep - 2 Sep
Tomorrow
2 Sep - 3 Sep
This weekend
4 Sep - 6 Sep
Next weekend
11 Sep - 13 Sep

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
Australia
David
3.333.664 ₫
3.750.357 ₫ total
includes taxes & fees
3 Sept - 4 Sept
Tokatoka Resort Hotel

2. First Landing Beach Resort and Villas

First Landing Beach Resort and Villas
Lautoka
Australia
Ameya
4.356.724 ₫
5.119.151 ₫ total
includes taxes & fees
2 Sept - 3 Sept
First Landing Beach Resort and Villas

3. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
United States
William
3.022.208 ₫
3.551.095 ₫ total
includes taxes & fees
22 Sept - 23 Sept
Fiji Gateway Hotel

4. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
3.110.175 ₫
3.565.923 ₫ total
includes taxes & fees
2 Oct - 3 Oct
Airways Hotel

5. Club Fiji Resort

Club Fiji Resort
Wailoloa
United States
Sandeep K
2.141.783 ₫
2.409.505 ₫ total
includes taxes & fees
13 Sept - 14 Sept
Club Fiji Resort

6. Bedarra Beach Inn

Bedarra Beach Inn
Korotogo
Australia
Nicole
2.762.882 ₫
3.108.242 ₫ total
includes taxes & fees
26 Sept - 27 Sept
Bedarra Beach Inn

7. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Shirley
2.831.809 ₫
3.427.197 ₫ total
includes taxes & fees
6 Sept - 7 Sept
Fiji Hideaway Resort and Spa

8. Tanoa Waterfront Hotel

Tanoa Waterfront Hotel
Lautoka
United States
Baljit
3.899.627 ₫
4.387.081 ₫ total
includes taxes & fees
19 Sept - 20 Sept
Tanoa Waterfront Hotel

9. Trans International Hotel

Trans International Hotel
Nadi
Australia
Malcolm
1.560.372 ₫
1.755.418 ₫ total
includes taxes & fees
26 Sept - 27 Sept
Trans International Hotel

10. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
2.264.382 ₫
2.739.902 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Aston Sorong Hotel & Conference Center

11. The Palms Denarau Fiji

The Palms Denarau Fiji
Nadi
Australia
Duncan
5.137.360 ₫
5.779.531 ₫ total
includes taxes & fees
29 Sept - 30 Sept
The Palms Denarau Fiji

12. Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa
Nouméa
Australia
Daniel
5.936.329 ₫
6.292.270 ₫ total
includes taxes & fees
23 Sept - 24 Sept
Chateau Royal Beach Resort and Spa

13. Lamana Hotel

Lamana Hotel
Port Moresby
United States
Moses
2.865.656 ₫
3.152.222 ₫ total
includes taxes & fees
5 Sept - 6 Sept
Lamana Hotel

14. Novotel Suva Lami Bay

Novotel Suva Lami Bay
Suva
United States
Timothy
3.492.106 ₫
3.928.619 ₫ total
includes taxes & fees
2 Oct - 3 Oct
Novotel Suva Lami Bay

15. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
1.218.112 ₫
1.473.916 ₫ total
includes taxes & fees
5 Sept - 6 Sept
Swiss-Belhotel Sorong

16. Nalagi Hotel

Nalagi Hotel
Nadi
Australia
Lawrence
2.258.424 ₫
2.540.727 ₫ total
includes taxes & fees
13 Sept - 14 Sept
Nalagi Hotel

17. Le Domaine Nouméa, Series by Marriott

Le Domaine Nouméa, Series by Marriott
Nouméa
Ireland
Jan
5.591.123 ₫
5.926.590 ₫ total
includes taxes & fees
2 Sept - 3 Sept
Le Domaine Nouméa, Series by Marriott

18. Tanoa International Hotel

Tanoa International Hotel
Nadi
Australia
Shalendra
5.905.345 ₫
6.643.513 ₫ total
includes taxes & fees
23 Sept - 24 Sept
Tanoa International Hotel

19. Grand Pacific Hotel Fiji

Grand Pacific Hotel Fiji
Suva
Australia
Sarla
4.553.397 ₫
5.350.242 ₫ total
includes taxes & fees
25 Sept - 26 Sept
Grand Pacific Hotel Fiji

20. The Beach

The Beach
Port Vila
Australia
Anne-Maree
10.140.099 ₫
11.661.114 ₫ total
includes taxes & fees
4 Sept - 5 Sept
The Beach
View all properties

Holiday Rentals in Melanesia

Aparthotel

Grace Hotel

Grace Hotel
Honiara
" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."
Grace Hotel
Villa

The Fiji Orchid

The Fiji Orchid
Lautoka
"Only 6 bungalows so a relaxing environment. Rooms are clean and gardens are kept well. Staff are fantastic makes youu feel welcome. Loved it."
The Fiji Orchid
Villa

Naisoso Island Villas

Naisoso Island Villas
Nadi
"It was amazing and wonderful will surely return there"
Naisoso Island Villas
Aparthotel

Marriott Executive Apartments Port Moresby

Marriott Executive Apartments Port Moresby
Port Moresby
"Excellent Hotel. The entrance though can be reconstructed better for arrivals and pick ups. The high fence should be removed in my opinion. Overall best hotel inclusion into Port Moresby."
Marriott Executive Apartments Port Moresby
Holiday Home

Dreamview Villas - In Rakiraki

Dreamview Villas - In Rakiraki
Rakiraki
"Beautiful place to stay, lovely memories. Stunning views. Nice and spotless clean villas. Will return for sure."
Dreamview Villas - In Rakiraki
Aparthotel

Sanalae Apartments

Sanalae Apartments
Honiara
"The staff were very helpful and friendly."
Sanalae Apartments
Aparthotel

Citi Serviced Apartments - Gaba Place

Citi Serviced Apartments - Gaba Place
Port Moresby
"Noisy, please don’t book people there ."
Citi Serviced Apartments - Gaba Place
Aparthotel

Bula Retreat

Bula Retreat
Sigatoka
"Great Hosts!!"
Bula Retreat
Aparthotel

Quest Suva

Quest Suva
Suva City Center
"Friendly staff, clean and quiet."
Quest Suva
Aparthotel

Blue West Villas

Blue West Villas
Korolevu
"Room was fairly clean but have to request for housekeeping service as we stay 5 days only 1 day house keeping done. Recommend: basic salt sugar and coffee. As I travelled from Australia and expected basic salt sugar coffee and tea."
Blue West Villas
Holiday Home

Nawesa Resort

Nawesa Resort
Rentapow
Nawesa Resort
Aparthotel

Citi Serviced Apartments - Korobosea

Citi Serviced Apartments - Korobosea
Port Moresby
"Clean rooms, friendly staff and family friendly"
Citi Serviced Apartments - Korobosea
Aparthotel

Town House Apartment Hotels Suva

Town House Apartment Hotels Suva
Suva City Center
"I enjoyed my stay"
Town House Apartment Hotels Suva
Apartment

Tides Apartments

Tides Apartments
Nadi
"Nice place overall"
Tides Apartments
Aparthotel

White Diamond Apartment

White Diamond Apartment
Labasa
"Room was clean and staff were very courteous. "
White Diamond Apartment
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 family-friendly 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 family-friendly area, you can savour the top-notch restaurants.
See properties
A sailboat anchored near a thatched-roof hut on a clear turquoise beach, surrounded by lush greenery and a distant mountain range.

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

Sheraton Denarau Golf and Racquet Club

8.4/10 (296 reviews)
Enjoy a round of golf in Nadi at Sheraton Denarau Golf and Racquet Club. Visit the spas and top-notch restaurants in this family-friendly area.
See properties

Sabeto Hot Springs and Mud Pool

8.4/10 (375 reviews)
You can take time to visit Sabeto Hot Springs and Mud Pool during your travels to Nadi. Wander through the beautiful beaches and seaside 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 beach with clear turquoise water, sandy shore, and rocky outcrops.
Photo by Armanda Hayden

Top Melanesia Hotel Reviews

Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"Always love staying at the Gateway. It’s a brilliant transition hotel. Has everything you need."
Kandela Moana Hamilton 1-night trip
Posted 4 hours ago
Fiji Gateway Hotel
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

8/10 Good
"Lovely property and the breakfast buffet was next level. Cleanliness is the only ding here, bathroom had some hair and stained towels but overall a lovely property."
DeJa 1-night trip
Posted 4 hours ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Tokatoka Resort Hotel

Tokatoka Resort Hotel

8/10 Good
"Good Experience. Rooms are a bit tired looking"
NIZAM 2-night trip
Posted 7 hours ago
Tokatoka Resort Hotel
Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji

10/10 Excellent
"I would recommend this hotel, very beautiful view. My only suggestion would be to improve the parking (barely any parking available) and the pool. Overall the staff are friendly and attentive to all requests."
Saibah 1-night trip
Posted 7 hours ago
Wyndham Garden Wailoaloa Beach Fiji
Nalagi Hotel

Nalagi Hotel

8/10 Good
"Tidy rooms. Lifts were extremely slow as only 2 available."
NIZAM 2-night trip
Posted 12 hours ago
Nalagi Hotel
Hotel Bulabard

Hotel Bulabard

10/10 Excellent
"Its was perfect place to stay very clean and tidy ."
Abdul Zaman 5-night trip
Posted 23 hours ago
Hotel Bulabard
Trans International Hotel

Trans International Hotel

10/10 Excellent
"The room was clean, air-conditioning working very well and linen change every day. Front desk very friendly and helpful"
Asinate 1-night trip
Posted 1 day ago
Trans International Hotel
The Terraces Apartments Resort

The Terraces Apartments Resort

8/10 Good
"."
Rachel 1-night trip
Posted 1 day ago
The Terraces Apartments Resort
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Lots of activities for kids. Staff were so helpful and friendly"
Hannah Jean 6-night trip
Posted 2 days ago
Sofitel Fiji Resort And Spa

More cheap stays in Melanesia

Hohola Apartments

Hohola Apartments

Hohola Port Moresby
947.325 ₫
1.042.057 ₫ total
2 Oct - 3 Oct
includes taxes & fees
Hohola Apartments
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
387.590 ₫
1.348.629 ₫ total
5 Sept - 6 Sept
includes taxes & fees
7.6/10 Good! (28 reviews)
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
1.572.982 ₫
1.769.649 ₫ total
4 Sept - 5 Sept
includes taxes & fees
6.8/10 (53 reviews)
GRAND MELANESIAN RESORT WAILOALOA
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
2.221.315 ₫
2.498.980 ₫ total
4 Sept - 5 Sept
includes taxes & fees
7.8/10 Good! (87 reviews)
Nausori Plaza Hotel
Grace Hotel

Grace Hotel

Town ground, Sol Plaza Honiara Guadacanal
3.872.426 ₫
4.259.725 ₫ total
3 Sept - 4 Sept
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
Grace Hotel
Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

New Town Road, Nadi Bay, Wailoaloa Nadi
9.842.240 ₫
11.072.520 ₫ total
13 Sept - 14 Sept
includes taxes & fees
5.8/10 (535 reviews)
Wailoaloa Beach Resort Fiji