Search Melanesia hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melanesia
Pet friendly
Villa
Apartment
Apart hotel
Condo
Spa pool
Cottage
Family friendly
Resort
Waterpark
Check prices for these dates
Tonight
4 Sept - 5 SeptTomorrow
5 Sept - 6 SeptThis weekend
4 Sept - 6 SeptNext weekend
11 Sept - 13 SeptOur top choices for Melanesia hotels
1. Airways Hotel
Airways HotelPort Moresby
Emmanuel
AU$185
includes taxes & fees
3 Oct - 4 Oct
2. Fiji Marriott Resort Momi Bay
Fiji Marriott Resort Momi BayMomi
Gerardo
AU$591
includes taxes & fees
17 Sept - 18 Sept
3. Swiss-Belhotel Sorong
Swiss-Belhotel SorongSorong
Nick
AU$73
includes taxes & fees
5 Sept - 6 Sept
4. Fiji Gateway Hotel
Fiji Gateway HotelNadi
William
AU$228
includes taxes & fees
6 Sept - 7 Sept
5. Aston Sorong Hotel & Conference Center
Aston Sorong Hotel & Conference CenterSorong
Joseph
AU$82
includes taxes & fees
9 Sept - 10 Sept
6. Citi Boutique Hotel
Citi Boutique HotelPort Moresby
Moses
AU$131
includes taxes & fees
4 Oct - 5 Oct
8. Sheraton Port Moresby Stanley Hotel & Suites
Sheraton Port Moresby Stanley Hotel & SuitesPort Moresby
Andrea
AU$244
includes taxes & fees
18 Sept - 19 Sept
9. Lamana Hotel
Lamana HotelPort Moresby
Moses
AU$168
includes taxes & fees
18 Sept - 19 Sept
10. DoubleTree by Hilton Noumea Ilot Maitre Resort
DoubleTree by Hilton Noumea Ilot Maitre ResortNouméa
Nestor Julian Hernandez
AU$315
includes taxes & fees
24 Sept - 25 Sept
11. Wyndham Garden Wailoaloa Beach Fiji
Wyndham Garden Wailoaloa Beach FijiWailoloa
Bernardo
AU$190
includes taxes & fees
7 Sept - 8 Sept
12. Tokatoka Resort Hotel
Tokatoka Resort HotelNadi
David
AU$174
includes taxes & fees
9 Sept - 10 Sept
14. First Landing Beach Resort and Villas
First Landing Beach Resort and VillasLautoka
Ameya
AU$273
includes taxes & fees
6 Sept - 7 Sept
15. Nausori Plaza Hotel
Nausori Plaza HotelNausori
Fazilat
AU$117
includes taxes & fees
5 Sept - 6 Sept
16. Ramada Encore - Labasa Damodar City
Ramada Encore - Labasa Damodar CityLabasa
Nagaiya
AU$146
includes taxes & fees
11 Sept - 12 Sept
17. Fiji Hideaway Resort and Spa
Fiji Hideaway Resort and SpaKorolevu
Shirley
AU$163
includes taxes & fees
11 Sept - 12 Sept
18. Hilton Port Moresby Hotel & Residences
Hilton Port Moresby Hotel & ResidencesPort Moresby
Clayton
AU$217
includes taxes & fees
5 Sept - 6 Sept
19. The Pearl Resort & Spa
The Pearl Resort & SpaPacific Harbour
Timothy
AU$207
includes taxes & fees
4 Oct - 5 Oct
20. Club Fiji Resort
Club Fiji ResortWailoloa
Sandeep K
AU$129
includes taxes & fees
17 Sept - 18 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 ."
Aparthotel
Blue West Villas
Blue West VillasKorolevu
"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."
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
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."
Aparthotel
Citi Serviced Apartments - Gaba Place
Citi Serviced Apartments - Gaba PlacePort Moresby
"Noisy, please don’t book people there ."
Apartment
Axis Apartments
Axis ApartmentsSuva
"The apartment was very good. Nice and clean.the owner was very friendly. My family like the apartment."
Aparthotel
Citi Serviced Apartments - Korobosea
Citi Serviced Apartments - KoroboseaPort Moresby
"Clean rooms, friendly staff and family friendly"
Aparthotel
Town House Apartment Hotels Suva
Town House Apartment Hotels SuvaSuva City Center
"I enjoyed my stay"
Aparthotel
White Diamond Apartment
White Diamond ApartmentLabasa
"Room was clean and staff were very courteous. "
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!"
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)
This charming port area is a hub for charter tours, relaxing resorts, cultural performances and adventures to the 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)
Famous for being home to the former British High Commissioner’s residence, Iririki Island is now a popular and luxurious tourist resort.
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.
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.
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
Recent Reviews in Melanesia
Tokatoka Resort Hotel
8/10 Good
"Excellent friendly service and staff. Clean room however showerhead needs cleaning and new toilet seat required. My first visit in mid-August, I had dinner in the restaurant and the mahi mahi was tough and uneatable. It also had a slight odour which to me meant that it was not fresh fish, but frozen maybe several times!"
Sheraton Fiji Golf & Beach Resort
10/10 Excellent
"We stayed here for our honeymoon and the staff made us feel so welcome and were so lovely!! The rooms were very clean and well maintained and we enjoyed the pool! The surrounding restaurants were truthfully better, so we bar hopped and walked over to neighbouring restaurants for dinner. The only let down was how disorderly the buffet breakfast was - the food was excellent, but the staff were not. We sat down and ordered coffee, it didn’t arrive for 30mins. We queried with staff and were ignored numerous times until finally someone listened and processed the order. The wrong order arrived but we said okay that’s fine, as we did not want to wait another hour for coffee. We left the FULL cups on table and headed to get food.. only to come back to our table being cleared and staff saying we had to leave. We hadn’t even had a meal. Really disappointing and really think staffing and the quality of staffing in the buffet restaurant needs to be looked at."
Wyndham Garden Wailoaloa Beach Fiji
8/10 Good
"The stay was lovely, my only disappointment is the lunch and dinner we ordered did not get served together and they took a bit longer then expected. please serve the meals together so we can enjoy all our meals ordered."
Nalagi Hotel
10/10 Excellent
"staff were amazingly helpful and kind.place as pretty well maintain. although showers were bit moldy looking .would recomment to others. close to everything and easy to access most activities from here .easy layed back fiji feeling .great place to stay if want to save a little on accomadation and spend on things that matter more while travelling."
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
10/10 Excellent
"The room was great. We had the one bedroom suite, ocean front. The front desk staff were so friendly and went over and above to be helpful. The grounds were beautiful and well maintained. The breakfast (which we prepaid) was really good. They made omelets as well as having a very wide selection of other items - well worth the cost. Every staff member that we had conversation with were so very nice, friendly and helpful."
Radisson Blu Resort Fiji Denarau Island
10/10 Excellent
"I enjoyed staying at this hotel as it was beautiful and nicely decorated. My only feedback would be to improve the guest services - I had to wait long pierods of time when I requested for items or for my vehicle which was parked. Overall the view was stunning and I would highly recommend this place!"
Hotel Bulabard
10/10 Excellent
"Its was perfect place to stay very clean and tidy ."
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"
The Terraces Apartments Resort
8/10 Good
"."
More cheap accommodation in Melanesia
Hotel Grand Matoa Timika
Jln. WR. Supratman Lorong Pace No. 26, Timika Indah, Mimika Baru, Papua Tengah Timika Papua Tengah
AU$24
5 Sept - 6 Sept
includes taxes & fees
Beach Escape Resort
Wailoaloa Rd Nadi Western Division
AU$70
5 Oct - 6 Oct
includes taxes & fees
GRAND MELANESIAN RESORT WAILOALOA
WAILOALOA ROAD Nadi
AU$92
13 Sept - 14 Sept
includes taxes & fees
6.8/10 (53 reviews)
The Beachouse
1 Queens Road Korolevu
AU$111
2 Oct - 3 Oct
includes taxes & fees
8.8/10 Excellent! (193 reviews)
Nausori Plaza Hotel
Kings Rd Nausori Central Division
AU$117
5 Sept - 6 Sept
includes taxes & fees
7.8/10 Good! (88 reviews)
