Find hotels in Melanesia from £29
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melanesia
Pet friendly
Apartment
Villa
Apart hotel
Condo
Resort
Cottage
Family friendly
Waterpark
Check prices for these dates
Tonight
30 Aug - 31 AugTomorrow
31 Aug - 1 SeptNext weekend
4 Sept - 6 SeptIn two weeks
11 Sept - 13 SeptOur top choices for Melanesia hotels
1. Aston Sorong Hotel & Conference Center
Aston Sorong Hotel & Conference CenterSorong
Joseph
£59
includes taxes & fees
31 Aug - 1 Sept
2. Swiss-Belhotel Sorong
Swiss-Belhotel SorongSorong
Nick
£38
includes taxes & fees
19 Sept - 20 Sept
3. Airways Hotel
Airways HotelPort Moresby
Emmanuel
£100
includes taxes & fees
3 Sept - 4 Sept
4. Fiji Gateway Hotel
Fiji Gateway HotelNadi
William
£101
includes taxes & fees
22 Sept - 23 Sept
6. Afu Dive Resort Raja Ampat
Afu Dive Resort Raja AmpatWaisai
£35
includes taxes & fees
30 Sept - 1 Oct
7. Wyndham Garden Wailoaloa Beach Fiji
Wyndham Garden Wailoaloa Beach FijiWailoloa
Bernardo
£104
includes taxes & fees
13 Sept - 14 Sept
9. DoubleTree by Hilton Noumea Ilot Maitre Resort
DoubleTree by Hilton Noumea Ilot Maitre ResortNouméa
Nestor Julian Hernandez
£153
includes taxes & fees
24 Sept - 25 Sept
10. Ramada Encore - Labasa Damodar City
Ramada Encore - Labasa Damodar CityLabasa
Nagaiya
£74
includes taxes & fees
31 Aug - 1 Sept
11. Citi Boutique Hotel
Citi Boutique HotelPort Moresby
Moses
£116
includes taxes & fees
31 Aug - 1 Sept
12. Smugglers Cove Beach Resort and Hotel
Smugglers Cove Beach Resort and HotelWailoloa
Asghar M
£52
includes taxes & fees
24 Sept - 25 Sept
13. Bedarra Beach Inn
Bedarra Beach InnKorotogo
Nicole
£88
includes taxes & fees
26 Sept - 27 Sept
14. favehotel Sorong Papua
favehotel Sorong PapuaSorong
Kevin
£29
includes taxes & fees
30 Sept - 1 Oct
16. Hôtel Tiéti Poindimié
Hôtel Tiéti PoindimiéPoindimie
shawn
£50
includes taxes & fees
24 Sept - 25 Sept
17. Fiji Marriott Resort Momi Bay
Fiji Marriott Resort Momi BayMomi
Gerardo
£301
includes taxes & fees
31 Aug - 1 Sept
18. Hotel Gondwana - City GREEN
Hotel Gondwana - City GREENNouméa
Frederick
£85
includes taxes & fees
31 Aug - 1 Sept
19. Sheraton Port Moresby Stanley Hotel & Suites
Sheraton Port Moresby Stanley Hotel & SuitesPort Moresby
Andrea
£132
includes taxes & fees
5 Sept - 6 Sept
Holiday Rentals in Melanesia
Aparthotel
Grace Hotel
Grace HotelHoniara
" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."
Holiday Home
Dreamview Villas - In Rakiraki
Dreamview Villas - In RakirakiRakiraki
"Beautiful place to stay, lovely memories. Stunning views. Nice and spotless clean villas. Will return for sure."
Aparthotel
Pacific Lagoon Apartments
Pacific Lagoon ApartmentsPort Vila
"Two bedroom very clean apartment overlooking lagoon. Beautiful breeze off the lagoon. Well equipped kitchen area great for preparing own food. "
Aparthotel
Citi Serviced Apartments - Gaba Place
Citi Serviced Apartments - Gaba PlacePort Moresby
"Noisy, please don’t book people there ."
Villa
Maui Creek Bures
Maui Creek BuresMaui 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 :)"
Aparthotel
Citi Serviced Apartments - Korobosea
Citi Serviced Apartments - KoroboseaPort Moresby
"Clean rooms, friendly staff and family friendly"
Aparthotel
Marriott Executive Apartments Port Moresby
Marriott Executive Apartments Port MoresbyPort 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."
Apartment
Leisure City Apartment
Leisure City ApartmentNadi
"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!"
Aparthotel
Ratsun Nadi Airport Apartment Hotel
Ratsun Nadi Airport Apartment HotelNadi
"Very clean n handy place to town .staff Very helpful"
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Melanesia attractions
Port Denarau
8.8/10 (2,735 reviews)
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.
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.
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.
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.
Iririki Island
8.0/10 (157 reviews)
For almost a century this island was home to the British High Commissioner’s residence. Now, it’s a popular tourist resort famed for its luxury accommodation.
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.
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.
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.
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
Photo by Armanda Hayden
Top Melanesia Hotel Reviews
Fiji Gateway Hotel
10/10 Excellent
"Got the pool, lovely food and a clean, lovely room"
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
10/10 Excellent
"My family stays here for all flight overnight stays and they are always amazed with this property, staff, and food. I always look forward to staying here whenever I’m in Nadi!"
Wyndham Garden Wailoaloa Beach Fiji
10/10 Excellent
"⭐⭐⭐⭐⭐ Huge Beachfront Room & Great Vibe! We absolutely loved our stay in the Executive Beachfront Room. It was huge and had an amazing view of the beach and the ocean. The food and drink downstairs were very reasonably priced, and we loved dining just meters from the beach. The live music and entertainment were also excellent. Tip for travelers: You can hear the music from the Beach Club next door in the room. We actually liked this, but if you want a quiet room, definitely request to be on the other side of the building."
Sofitel Fiji Resort And Spa
10/10 Excellent
"Lots of activities for kids. Staff were so helpful and friendly"
Nalagi Hotel
10/10 Excellent
"Our stay at nalagi was absolutely amazing, the stuffs were very helpful and the location was very clean."
Airways Hotel
10/10 Excellent
"Wonderful. Wonderful. Wonderful!!"
Sheraton Resort & Spa, Tokoriki Island, Fiji
10/10 Excellent
"Great location, great food and the staff were amazing"
Club Fiji Resort
8/10 Good
"The place is very characterful Low key, fijian. Sweet If you want luxury don't go there"
Hilton Fiji Beach Resort and Spa
8/10 Good
"Overall, the Hilton Fiji was a great family resort, particularly the food, amenities and staff. The only issue we had was the fact that we arrived at the resort at 8 am - following a 12 hour flight - and our room was not available until 3 pm. Also, the wifi connection was intermittent"
More cheap stays in Melanesia
Hohola Apartments
Hohola Port Moresby
£30
31 Aug - 1 Sept
includes taxes & fees
8.2/10 Very good! (41 reviews)
Beach Escape Resort
Wailoaloa Rd Nadi Western Division
£38
1 Sept - 2 Sept
includes taxes & fees
7.6/10 Good! (28 reviews)
GRAND MELANESIAN RESORT WAILOALOA
WAILOALOA ROAD Nadi
£50
31 Aug - 1 Sept
includes taxes & fees
Nausori Plaza Hotel
Kings Rd Nausori Central Division
£61
1 Sept - 2 Sept
includes taxes & fees
Wailoaloa Beach Resort Fiji
New Town Road, Nadi Bay, Wailoaloa Nadi
£67
21 Sept - 22 Sept
includes taxes & fees
5.8/10 (535 reviews)
Grace Hotel
Town ground, Sol Plaza Honiara Guadacanal
£137
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
Hotels in Melanesia with star rating
5 Star Hotels
36 properties
4 Star Hotels
124 properties
3 Star Hotels
414 properties
2 Star Hotels
220 properties
