A tree branch with green leaves over a beach.

Find Cheap Hotels in Melanesia

  • 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 availability on Melanesia Cheap Hotels

Tonight
Oct 20 - Oct 21
Tomorrow
Oct 21 - Oct 22
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Melanesia cheap hotels

1. Hotel Mariat Sorong

Hotel Mariat Sorong
Sorong
United States
Christine
₩30,173
₩36,509 total
includes taxes & fees
Oct 21 - Oct 22
Hotel Mariat Sorong

2. Swiss-Belinn Timika

Swiss-Belinn Timika
Timika
Canada
Khemoussi
₩49,046
₩59,346 total
includes taxes & fees
Nov 2 - Nov 3
Swiss-Belinn Timika

3. Aimas Hotel & Convention Centre

Aimas Hotel & Convention Centre
Sorong
United States
Harold
₩43,160
₩52,224 total
includes taxes & fees
Nov 17 - Nov 18
Aimas Hotel & Convention Centre

4. Rara Guest House Raja Ampat

Rara Guest House Raja Ampat
Waisai
France
Mylène
₩24,688
₩29,873 total
includes taxes & fees
Oct 25 - Oct 26
Rara Guest House Raja Ampat

5. Rylich Panorama Hotel

Rylich Panorama Hotel
Sorong
Canada
Breanna
₩47,546
₩57,531 total
includes taxes & fees
Oct 31 - Nov 1
Rylich Panorama Hotel

6. White Sandy Beach Resort

White Sandy Beach Resort
Naviti Island
₩35,499
₩39,936 total
includes taxes & fees
Oct 24 - Oct 25
White Sandy Beach Resort

7. The Belagri Hotel and Convention

The Belagri Hotel and Convention
Sorong
United States
Virginia
₩42,791
₩51,777 total
includes taxes & fees
Oct 21 - Oct 22
The Belagri Hotel and Convention

8. Royal Mamberamo Hotel

Royal Mamberamo Hotel
Sorong
Canada
Anonymous traveler
₩35,355
₩42,781 total
includes taxes & fees
Oct 28 - Oct 29
Royal Mamberamo Hotel

9. Belagri Hotel & Resto

Belagri Hotel & Resto
Sorong
Germany
Jens
₩26,333
₩31,862 total
includes taxes & fees
Oct 25 - Oct 26
Belagri Hotel & Resto

10. Ayla City Hotel

Ayla City Hotel
Sorong
United States
Harold
₩33,613
₩40,671 total
includes taxes & fees
Oct 21 - Oct 22
Ayla City Hotel
View all properties

Top Melanesia Hotel Reviews

Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"The hotel is in a great location, opposite the airport. You can easily walk across, but if you prefer there is a regular shuttle bus which takes 3-5 mins to get you across, The driver was very friendly and helpful, just what you need after a long flight. The hotel has 2 pools, one with a slide close to the bar and a quieter, smaller one in the centre of the complex. The rooms are spacious and well equipped, perfect space to relax and sort out suitcases and hand luggage for the onward journey. A good variety of food & drink is offered for a reasonable price. There is free wifi with every room, and if you are staying after checkout (we stayed until 9.30pm) the reception will provide a free wifi access code. This a great hotel which gave us a great start & end to our holiday in Fiji."
Phil 1-night trip
Posted less than an hour ago
Fiji Gateway Hotel
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

10/10 Excellent
"This was such a great stay for our family we had a wonderful room - staff was so friendly and helpful always so welcoming with the kids . Amazing food. Great location in Denaru … lots to do. Beautiful property we loved it here"
Maimuna 7-night trip
Posted 11 hours ago
Hilton Fiji Beach Resort and Spa
Club Fiji Resort

Club Fiji Resort

8/10 Good
"The food is decent. Room was clean. The staff was attentive. The atmosphere was very relaxing. The massage they offered was the best I have ever had. Entertainment almost every night was good."
Mario 3-night trip
Posted 1 day ago
Club Fiji Resort
Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel

8/10 Good
"The room was clean, bedding was nice, and it is clear that they are remodeling some rooms. This is a great hotel to stay for a couple of days. It is very basic with few amenities. There is a nice pool (but no beach/pool towels - they will rent you one if they have any) and the restaurant was very good. I never had bad food and enjoyed it. Service was good sometimes, but terrible other times. One guy during the day (Pranell - or something like that) was amazing. Evenings were very slow service. Outside of the pool, there really are no amenities other than a washer and dryer area. The area was nice and there is a grocery store just down the street. Would I stay again? Yes, if just traveling through. For a long-term trip, I would chose somewhere with more amenities. Front desk staff didn't really provide any information on check-in, so there may have been things we missed."
Bryon 2-night trip
Posted 1 day ago
Smugglers Cove Beach Resort and Hotel
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

8/10 Good
"Very good experience, though I feel you really need someone to take you through a 'Radisson 101' when you first get there so you understand where everything is and how it works. Could get pricy when staying in Resort, particularly compared to popping down to Denarau Marina."
Timothy David 7-night trip
Posted 2 days ago
Radisson Blu Resort Fiji Denarau Island
Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu

10/10 Excellent
"The Warwick is a resort with many facilities to enjoy, you almost don't need to leave! The buffet breakfast was fantastic with lots of options. They also have a chef to make fresh omelettes and eggs your way. The rooms are starting to look dated but still functional. We chose a lagoon view room which gave us a beautiful view over the lagoon, out to the ocean and across to Erakor Island. The pools are great, but could use a few more banana lounges near them and on the sand overlooking the lagoon. They have water sports you can try like kayaks and catamarans. There is also an option to go out on a small boat and snorkel for $1500VT per person. We only found out about it from other resort guests. They do have some snorkeling gear but it isn't well maintained or that clean so would bring my own if I went back. We had a treatment at the spa. I don't indulge in spa treatments often and while it was nice, the room was old, walls a bit dirty and the towels were old and smelt funny. Overall it is a great resort for couples, families and friends."
Christine 5-night trip
Posted 3 days ago
Warwick Le Lagon - Vanuatu
Tokatoka Resort Hotel

Tokatoka Resort Hotel

10/10 Excellent
"The landscaping was beautiful and the staff was so friendly"
Betsy 1-night trip
Posted 5 days ago
Tokatoka Resort Hotel
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Absolute incredible service, amazing people. Very great resort to stay at."
Brad 1-night trip
Posted 9 days ago
Sofitel Fiji Resort And Spa