A tree branch with green leaves over a beach.

Melanesia Budget Hotels from RM244

  • 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 Budget Hotels

Tonight
15 Oct - 16 Oct
Tomorrow
16 Oct - 17 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Melanesia cheap hotels

A wooden table with chairs and a small water feature in a courtyard.
A reception area with a wooden reception desk, a large window, and potted plants.
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.

1. Rara Guest House Raja Ampat

Rara Guest House Raja Ampat
Waisai
France
Mylène
RM76
RM92 total
includes taxes & fees
16 Oct - 17 Oct
Rara Guest House Raja Ampat
Pool
A hotel room with a bed, desk, chair, TV, and a view of the outside.
Lobby
Lobby

2. Swiss-Belinn Timika

Swiss-Belinn Timika
Timika
Canada
Khemoussi
RM152
RM183 total
includes taxes & fees
2 Nov - 3 Nov
Swiss-Belinn Timika
A spacious lobby with a large illuminated wall, a reception desk, and a staircase leading to an upper floor.
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.
A pool area with a tree, umbrellas, and a building with a balcony.

3. Hotel Mariat Sorong

Hotel Mariat Sorong
Sorong
United States
Christine
RM93
RM113 total
includes taxes & fees
18 Oct - 19 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 small building with a green roof, white walls, and a wooden porch.

4. White Sandy Beach Resort

White Sandy Beach Resort
Naviti Island
RM109
RM123 total
includes taxes & fees
16 Oct - 17 Oct
White Sandy Beach Resort
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 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 building with a covered porch and a single visible window.

5. Waisai Beach Hotel

Waisai Beach Hotel
Waisai
United States
Sean
RM103
RM113 total
includes taxes & fees
25 Oct - 26 Oct
Waisai Beach Hotel
A modern interior with a staircase, a large potted plant, and a seating area.
A hotel room with a bed, bedside lamps, a nightstand, a mirror, and a painting on the wall.
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.

6. Ayla City Hotel

Ayla City Hotel
Sorong
United States
Harold
RM104
RM126 total
includes taxes & fees
16 Oct - 17 Oct
Ayla City Hotel
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 hotel room with a large bed, a nightstand, a lamp, a painting on the wall, and a window with blinds.
A hotel room with two single beds, a nightstand with a telephone, and a painting on the wall.

7. Royal Mamberamo Hotel

Royal Mamberamo Hotel
Sorong
Canada
Anonymous traveller
RM109
RM132 total
includes taxes & fees
19 Oct - 20 Oct
Royal Mamberamo Hotel
A modern lounge area with sofas and a round table, featuring a marble wall design and ambient lighting.
A hotel room with a wooden desk, a kettle, bottled water, and a tray with cups and a small box.
A hotel room with two beds, a grey headboard, and patterned wall art.
A hotel room with two beds, a grey headboard, and a wooden floor.

8. Belagri Hotel & Resto

Belagri Hotel & Resto
Sorong
Germany
Jens
RM81
RM99 total
includes taxes & fees
16 Oct - 17 Oct
Belagri Hotel & Resto
A modern building with a covered entrance, large windows, and a small garden area with flowers.
A compact kitchen with white cabinets, a microwave, a refrigerator, and a dishwasher. There is a dining table with chairs and a black leather sofa in the living area.
A modern kitchen with a glass dining table and chairs, a wooden door, and a TV mounted on the wall.
A modern building with a covered entrance, large windows, and a well-lit facade.

9. Westfield Homestay Fiji

Westfield Homestay Fiji
Nadi
Australia
Wang
RM84
RM94 total
includes taxes & fees
27 Oct - 28 Oct
Westfield Homestay Fiji
A modern dining area with marble flooring, wooden chairs, and tables. There are decorative wall panels and a unique ceiling light fixture.
A modern hotel lobby with a reception desk, seating area, and a hallway leading to the rooms.
A hotel room with a large bed, a desk, a chair, and a view of the city through the window.
A modern hotel corridor with a polished floor, recessed lighting, and decorative wall panels.

10. Swiss-Belexpress Jayapura

Swiss-Belexpress Jayapura
Jayapura
Saudi Arabia
Javier
RM83
RM101 total
includes taxes & fees
16 Oct - 17 Oct
Swiss-Belexpress Jayapura
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 2 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 8 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 4 days ago
Sofitel Fiji Resort And Spa