Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Melanesia hotels

2 outdoor pools, pool umbrellas, pool loungers

1. Fiji Gateway Hotel

Nadi

SiosifaHaunga

4.100.567 ₫ total

includes taxes & fees

12 Aug - 13 Aug

3 restaurants; breakfast, lunch, dinner and brunch served

2. Airways Hotel

Port Moresby

Oystein

3.633.793 ₫ total

includes taxes & fees

4 Aug - 5 Aug

3. Tokatoka Resort Hotel

Nadi

Caitlin

3.943.574 ₫ total

includes taxes & fees

14 Aug - 15 Aug

4. Bedarra Beach Inn

Korotogo

kevin

3.328.358 ₫ total

includes taxes & fees

3 Aug - 4 Aug

2 Bedroom Beachfront Villa | View from room

5. First Landing Beach Resort and Villas

Lautoka

Stephen

4.035.778 ₫ total

includes taxes & fees

9 Aug - 10 Aug

In-room safe, desk, soundproofing, iron/ironing board

6. Trans International Hotel

Nadi

Atish

1.961.136 ₫ total

includes taxes & fees

15 Aug - 16 Aug

7. Swiss-Belhotel Sorong

Sorong

Mark

1.459.635 ₫ total

includes taxes & fees

16 Aug - 17 Aug

8. Aston Sorong Hotel & Conference Center

Sorong

Joseph

1.902.753 ₫ total

includes taxes & fees

20 Jul - 21 Jul

9. Club Fiji Resort

Wailoloa

Kevin

2.676.365 ₫ total

includes taxes & fees

4 Aug - 5 Aug

10. Lamana Hotel

Port Moresby

Maria

3.245.711 ₫ total

includes taxes & fees

19 Jul - 20 Jul

11. Tanoa Waterfront Hotel

Lautoka

Ganesh Gautam

4.809.007 ₫ total

includes taxes & fees

2 Aug - 3 Aug

Outdoor pool, pool umbrellas, pool loungers

12. Breakas Beach Resort - Adults only

Port Vila

Campbell

4.609.444 ₫ total

includes taxes & fees

19 Jul - 20 Jul

13. Novotel Suva Lami Bay

Suva

Jenny

3.019.670 ₫ total

includes taxes & fees

1 Aug - 2 Aug

Outdoor pool, open 8:30 AM to 7:00 PM, pool umbrellas, pool loungers

14. Chateau Royal Beach Resort and Spa

Nouméa

Daniel

7.472.191 ₫ total

includes taxes & fees

23 Jul - 24 Jul

Outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas, pool loungers

15. Nalagi Hotel

Nadi

Adi Elenoa Dimaira

2.647.033 ₫ total

includes taxes & fees

22 Jul - 23 Jul

16. favehotel Sorong Papua

Sorong

Jeksen

1.349.533 ₫ total

includes taxes & fees

18 Aug - 19 Aug

Deluxe Room, 1 Double Bed with Sofa bed, Lagoon View (2 Guests) | In-room safe, desk, blackout curtains, soundproofing

17. Hôtel Beaurivage

Nouméa

Hannah

3.434.188 ₫ total

includes taxes & fees

29 Jul - 30 Jul

On the beach, sun-loungers, beach umbrellas, beach towels

18. Aquarius on the Beach

Wailoloa

Fiona

1.682.990 ₫ total

includes taxes & fees

9 Aug - 10 Aug

Private beach, white sand, sun-loungers, beach umbrellas

19. Fiji Hideaway Resort and Spa

Korolevu

Craig

2.993.423 ₫ total

includes taxes & fees

12 Aug - 13 Aug

20. Belagri Airport Hotel Sorong

Sorong

950.612 ₫ total

includes taxes & fees

18 Aug - 19 Aug

View all properties

Holiday Rentals in Melanesia

Aparthotel

Grace Hotel

Honiara

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

Holiday Home

Dreamview Villas - In Rakiraki

Rakiraki

"Great views and the sweetest staff! Would recommend for a relaxing time"

Villa

Lake Side Deluxe Villa

Nadi

"Clean rooms the house was absolutely perfect for our wedding group. We had some of the most amazing views and it was in a perfect location near the airport. An issues we had were dealt with immediately. "

Villa

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 :)"

See all holiday rentals

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

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.

Top Melanesia Hotel Reviews

Sheraton Fiji Golf & Beach Resort

8/10 Good

"The best hotel in denaduru island but too expensive. Just because it’s school holidays the prices shouldn’t be so high"

Sofitel Fiji Resort And Spa

8/10 Good

"We have stayed at the Sofitel 3 times now in the last couple of years and it’s consistently good. Lovely big pool (albeit cold water in Winter), lovely restaurants and lovely rooms. Gym is modern and spacious. Teenager room/games room is a great touch for older kids. The only things that makes it 4 star not 5 would be that it feels a little crowded when full. Breakfast can be chaos and lose the 5 star feel pretty quick. When we have visited at less crowded times of year it has felt much nicer. Would love to see that standard maintained."

Nalagi Hotel

10/10 Excellent

"Very clean room , with a nice space and a surprisingly well maintained balcony . The best thing about this hotel wasn’t the Chinese restaurant that has amazing sea food , or the included breakfast but the pool on the top of the building!!! You have to check it out ! We had cocktails before dinner and you get 360 views of the whole city , besides the cocktails are delicious done by the nicest bartenders ! The hotel is very close to the airport so after checkout time we just hung out by the pool, had lunch and waited until it was time to catch our flight back to Los Angeles . The hotel took care of our transportation, we will be definitely back to this hotel !"

More cheap stays in Melanesia

Bamboo Backpackers

33 Newtown Beach, Wailoaloa Bay Nadi

595.637 ₫

670.150 ₫ total

23 Jul - 24 Jul

includes taxes & fees

7.6/10 Good! (388 reviews)

Find hotels in Melanesia from 670.150 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melanesia

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. Fiji Gateway Hotel

2. Airways Hotel

3. Tokatoka Resort Hotel

4. Bedarra Beach Inn

5. First Landing Beach Resort and Villas

6. Trans International Hotel

7. Swiss-Belhotel Sorong

8. Aston Sorong Hotel & Conference Center

9. Club Fiji Resort

10. Lamana Hotel

11. Tanoa Waterfront Hotel

12. Breakas Beach Resort - Adults only

13. Novotel Suva Lami Bay

14. Chateau Royal Beach Resort and Spa

15. Nalagi Hotel

16. favehotel Sorong Papua

17. Hôtel Beaurivage

18. Aquarius on the Beach

19. Fiji Hideaway Resort and Spa

20. Belagri Airport Hotel Sorong

Holiday Rentals in Melanesia

Grace Hotel

Learn more about Melanesia

Top Melanesia Hotel Reviews

Sheraton Fiji Golf & Beach Resort

More cheap stays in Melanesia

Bamboo Backpackers

Go further with the Expedia app