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
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Melanesia cheap hotels

A spacious lobby with a large illuminated wall, a reception desk, and a staircase leading to an upper floor.
A modern hotel lobby with a marble staircase, wooden paneling, and illuminated ceiling design.
A modern lobby with a large illuminated wall, seating area, and a reception desk.
A modern hotel lobby with a spacious dining area, a flat-screen TV mounted on the wall, and a staircase leading to another level.

1. Hotel Mariat Sorong

Hotel Mariat Sorong
Sorong
United States
Christine
AED 78
AED 95 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Mariat Sorong
Pool
Lobby
Lobby
Exterior

2. Swiss-Belinn Timika

Swiss-Belinn Timika
Timika
Canada
Khemoussi
AED 128
AED 157 total
includes taxes & fees
2 Nov - 3 Nov
Swiss-Belinn Timika
A modern hotel lobby with a checkered floor, a central seating area, and a decorative wall with a mirror and a floral arrangement.
A modern hotel room with a bed, a desk with a flat-screen TV, a minibar, and a window.
An outdoor dining area with tables and chairs, a metal roof structure, and a view of lush greenery and the ocean.
A modern room with a built-in bench and a large window offering a view of a cityscape and greenery.

3. The Belagri Hotel and Convention

The Belagri Hotel and Convention
Sorong
United States
Virginia
AED 118
AED 143 total
includes taxes & fees
2 Nov - 3 Nov
The Belagri Hotel and Convention
A wooden table with chairs and a small water feature in a courtyard.
A cozy indoor seating area with wooden furniture, potted plants, and a bamboo blind covering a window.
A small, clean room with two single beds, a wooden headboard, and a mirror on the wall.
A building with a covered entrance, a metal roof, and a gated area with plants.

4. Rara Guest House Raja Ampat

Rara Guest House Raja Ampat
Waisai
France
Mylène
AED 58
AED 73 total
includes taxes & fees
2 Nov - 3 Nov
Rara Guest House Raja Ampat
A modern interior with a staircase, a large potted plant, and a seating area.
A lobby with a patterned wall, a wooden panel, a black leather sofa, a small table with a plant, and a reception desk with two lamps.
A spa and massage center with a promotional sign, a reception area, and a dining space.
A hotel room with a bed, bedside lamps, a nightstand, a mirror, and a painting on the wall.

5. Ayla City Hotel

Ayla City Hotel
Sorong
United States
Harold
AED 87
AED 106 total
includes taxes & fees
29 Oct - 30 Oct
Ayla City Hotel
A resort pool area with multiple seating areas, a hot tub, and a covered seating area.
A modern hotel room with a large black marble accent wall, wooden shelving, and a flat-screen TV.
A hotel corridor with a polished floor, framed pictures on the walls, and numbered doors.
A dining table by a pool with plates of food, glasses, and a bottle of Mascalchi Port wine.

6. Aimas Hotel & Convention Centre

Aimas Hotel & Convention Centre
Sorong
United States
Harold
AED 119
AED 144 total
includes taxes & fees
29 Oct - 30 Oct
Aimas Hotel & Convention Centre
A modern hotel entrance with a glass facade, a staircase, and potted plants.
A television displaying a news broadcast with a woman in a purple suit.
A hotel room with two single beds, a nightstand with a telephone, and a painting on the wall.
A hotel room with a large bed, a nightstand, a lamp, a painting on the wall, and a window with blinds.

7. Royal Mamberamo Hotel

Royal Mamberamo Hotel
Sorong
Canada
Anonymous traveler
AED 93
AED 114 total
includes taxes & fees
7 Nov - 8 Nov
Royal Mamberamo Hotel
A poolside area with tables and chairs, surrounded by palm trees and a view of the ocean.
A spacious restaurant with high ceilings, wooden flooring, and multiple dining tables and chairs.
A neatly made bed with a heart-shaped towel arrangement, a green wall, and two bedside lamps.
A tropical beach with clear turquoise water, a rocky shoreline, and a line of palm trees in the background.

8. Asana Biak Papua

Asana Biak Papua
Biak
Netherlands
William
AED 112
AED 136 total
includes taxes & fees
26 Oct - 27 Oct
Asana Biak Papua
A modern lounge area with sofas and a round table, featuring a marble wall design and ambient lighting.
A hotel room with two beds, a grey headboard, and patterned wall art.
A hotel room with a wooden desk, a kettle, bottled water, and a tray with cups and a small box.
A modern hotel room with a marble wall, a flat-screen TV mounted above a wooden desk, a kettle, and a tissue box.

9. Belagri Hotel & Resto

Belagri Hotel & Resto
Sorong
Germany
Jens
AED 67
AED 83 total
includes taxes & fees
27 Oct - 28 Oct
Belagri Hotel & Resto
A hotel with a blue roof and a sign that reads "Waisai Beach Hotel."
A bed with a neatly folded white towel and a decorative pillow.
A building with a covered porch and a single visible window.
A hotel room with a sliding glass door leading to a balcony, a wooden bench, a small table, and a TV mounted on the wall.

10. Waisai Beach Hotel

Waisai Beach Hotel
Waisai
United States
Sean
AED 84
AED 93 total
includes taxes & fees
25 Nov - 26 Nov
Waisai Beach Hotel
View all properties

Top Melanesia Hotel Reviews

Club Fiji Resort

Club Fiji Resort

10/10 Excellent
"Sadly, a huge modern hotel was going in right next door the last week I was there. It'll def detract from the charm. Imo."
kim marie 8-night trip
Posted 1 hour ago
Club Fiji Resort
Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

10/10 Excellent
"Great beach and pools"
Brian 1-night trip
Posted 5 hours ago
Sheraton Fiji Golf & Beach Resort
Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"Very convenient for airport."
Jeff 1-night trip
Posted 6 hours ago
Fiji Gateway Hotel
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Wonderful experience, staff very helpful and facilities great."
Raj 1-night trip
Posted 21 hours ago
Sofitel Fiji Resort And Spa
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

10/10 Excellent
"First time staying here. Staff are really friendly but check-in/ check-out takes a little longer than usual. Range of breakfast options and the 3 restaurants means you have a lot to choose from. You can catch the beautiful sunrise/ sunset. Walking the length of the beach is really nice approx 2.5km end to end return."
Aaron 2-night trip
Posted 21 hours ago
Hilton Fiji Beach Resort and Spa
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

10/10 Excellent
"It’s my favorite resort in Fiji! Great for families with small children, they have many activities and facilities catered for them. Service was excellent and the atmosphere is friendly and pleasant. Will be coming back soon"
Maria 2-night trip
Posted 1 day ago
Radisson Blu Resort Fiji Denarau Island
Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu

8/10 Good
"Staff were very helpful. The resort was beautiful."
Tiana Rochelle 7-night trip
Posted 3 days ago
Warwick Le Lagon - Vanuatu
Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel

10/10 Excellent
"Amazing beachfront property, great staff well maintained nice bar"
Gustav Van 5-night trip
Posted 3 days ago
Smugglers Cove Beach Resort and Hotel
Tanoa International Hotel

Tanoa International Hotel

10/10 Excellent
"Elex"
Reena 2-night trip
Posted 4 days ago
Tanoa International Hotel