A tree branch with green leaves over a beach.

Melanesia Hotel Guide - 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
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Melanesia cheap hotels

Pool
Exterior
Lobby
A hotel room with a bed, desk, chair, TV, and a view of the outside.

1. Swiss-Belinn Timika

Swiss-Belinn Timika
Timika
Canada
Khemoussi
€39
includes taxes & fees
15 Nov - 16 Nov
Swiss-Belinn Timika
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.

2. Rara Guest House Raja Ampat

Rara Guest House Raja Ampat
Waisai
France
Mylène
€20
includes taxes & fees
16 Oct - 17 Oct
Rara Guest House Raja Ampat
A hotel with a blue roof and a sign that reads "Waisai Beach Hotel."
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.
A bed with a neatly folded white towel and a decorative pillow.
A building with a covered porch and a single visible window.

3. Waisai Beach Hotel

Waisai Beach Hotel
Waisai
United States
Sean
€24
includes taxes & fees
19 Oct - 20 Oct
Waisai Beach Hotel
A spacious lobby with a large illuminated wall, a reception desk, and a staircase leading to an upper floor.
A pool area with a tree, umbrellas, and a building with a balcony.
A modern hotel lobby with a spacious dining area, a flat-screen TV mounted on the wall, and a staircase leading to another level.
A modern hotel lobby with a marble staircase, wooden paneling, and illuminated ceiling design.

4. Hotel Mariat Sorong

Hotel Mariat Sorong
Sorong
United States
Christine
€24
includes taxes & fees
16 Oct - 17 Oct
Hotel Mariat Sorong
A beach scene with palm trees, string lights, and a calm sea at sunset.
An outdoor dining area with a table set for a meal, surrounded by trees and string lights.
A room with a bed, a headboard, a window with curtains, and a power outlet.
A covered outdoor seating area with wicker furniture, a table, and a view of the outdoors.

5. White Sandy Beach Resort

White Sandy Beach Resort
Naviti Island
€27
includes taxes & fees
26 Oct - 27 Oct
White Sandy Beach Resort
A modern hotel entrance with a glass facade, a staircase, and potted plants.
A living room with a brown sofa, two pillows, a glass dining table with chairs, a kitchen area with cabinets, and a painting on the wall.
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.

6. Royal Mamberamo Hotel

Royal Mamberamo Hotel
Sorong
Canada
Anonymous traveller
€28
includes taxes & fees
19 Oct - 20 Oct
Royal Mamberamo Hotel
An aerial view of a beach with a boat, palm trees, and a pool.
A hotel room with a lofted ceiling, two beds, wooden flooring, and a small seating area.
A group of people practicing yoga on a wooden deck surrounded by palm trees.
A tropical garden with a mosaic-tiled pathway, lush greenery, and a yellow wall.

7. The Beachouse

The Beachouse
Korolevu
Australia
Jeff
€80
includes taxes & fees
26 Oct - 27 Oct
The Beachouse
A modern interior with a staircase, a large potted plant, and a seating area.
A modern lobby with dark sofas, a glass coffee table, and a decorative wall with vertical panels.
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.

8. Ayla City Hotel

Ayla City Hotel
Sorong
United States
Harold
€27
includes taxes & fees
16 Oct - 17 Oct
Ayla City Hotel
A spacious kitchen with wooden beams, pendant lights, and a central island.
A hotel with a modern design, surrounded by lush greenery and palm trees.
A room with a wicker sofa, a glass coffee table, and a view of greenery through a large window.
A reception desk with a clock, framed pictures, and a view of greenery outside.

9. Hotel Raja Ampat

Hotel Raja Ampat
Waisai
United States
Harold
€24
includes taxes & fees
16 Oct - 17 Oct
Hotel Raja Ampat
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 modern hotel room with a marble wall, a flat-screen TV mounted above a wooden desk, a kettle, and a tissue box.
A hotel room with two beds, a grey headboard, and a wooden floor.

10. Belagri Hotel & Resto

Belagri Hotel & Resto
Sorong
Germany
Jens
€21
includes taxes & fees
16 Oct - 17 Oct
Belagri Hotel & Resto
View all properties

Top Melanesia Hotel Reviews

Tokatoka Resort Hotel

Tokatoka Resort Hotel

10/10 Excellent
"The landscaping was beautiful and the staff was so friendly"
Betsy 1-night trip
Posted 4 hours ago
Tokatoka Resort Hotel
Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"Lovely place and staff! Kids loved the slide and pool"
Karla 1-night trip
Posted 10 hours ago
Fiji Gateway Hotel
Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu

10/10 Excellent
"Very friendly and helpful staff. Enjoyed the ocean view and every service provided. Highly recommend this Resort for any travelers. Thank you Tu MAs to all the resort staff."
Rohit 2-night trip
Posted 2 days ago
Warwick Le Lagon - Vanuatu
Club Fiji Resort

Club Fiji Resort

8/10 Good
"Nice relaxing property. Stayed in the hotel side, room was clean, coffee in room, nice balcony view. Beach next to property was a bit dirty. Food was good as were drinks from bar."
Susan 1-night trip
Posted 3 days ago
Club Fiji Resort
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 5 days ago
Sofitel Fiji Resort And Spa