A tree branch with green leaves over a beach.

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

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

Our top choices for Melanesia cheap hotels

Pool
Lobby
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
P2,333
P2,823 total
includes taxes & fees
Nov 1 - Nov 2
Swiss-Belinn Timika
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 spacious dining area, a flat-screen TV mounted on the wall, and a staircase leading to another level.
A modern lobby with a large illuminated wall, seating area, and a reception desk.
A modern hotel lobby with a marble staircase, wooden paneling, and illuminated ceiling design.

2. Hotel Mariat Sorong

Hotel Mariat Sorong
Sorong
United States
Christine
P1,437
P1,738 total
includes taxes & fees
Oct 16 - Oct 17
Hotel Mariat Sorong
A wooden table with chairs and a small water feature in a courtyard.
A small, clean room with two single beds, a wooden headboard, and a mirror on the wall.
A reception area with a wooden reception desk, a large window, and potted plants.
A cozy indoor seating area with wooden furniture, potted plants, and a bamboo blind covering a window.

3. Rara Guest House Raja Ampat

Rara Guest House Raja Ampat
Waisai
France
Mylène
P1,174
P1,421 total
includes taxes & fees
Oct 16 - Oct 17
Rara Guest House Raja Ampat
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 room with a large desk, a grey sofa, a small round table, and a large mirror.
A hotel room with a large bed, a desk, a chair, and a view of the city through the window.
A modern hotel lobby with a reception desk, seating area, and a hallway leading to the rooms.

4. Swiss-Belexpress Jayapura

Swiss-Belexpress Jayapura
Jayapura
Saudi Arabia
Javier
P1,280
P1,549 total
includes taxes & fees
Oct 25 - Oct 26
Swiss-Belexpress Jayapura
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 small building with a green roof, white walls, and a wooden porch.
A room with a bed, a headboard, a window with curtains, and a power outlet.

5. White Sandy Beach Resort

White Sandy Beach Resort
Naviti Island
P1,675
P1,884 total
includes taxes & fees
Oct 17 - Oct 18
White Sandy Beach Resort
A rooftop pool area with a sign reading "RYLICH POOL & JACUZZI" at sunset.
A multi-story hotel with a prominent sign reading "RYLICH PAMORAMA HOTEL".
An outdoor seating area with tables and chairs, string lights overhead, and a sunset view.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

6. Rylich Panorama Hotel

Rylich Panorama Hotel
Sorong
Canada
Breanna
P2,261
P2,736 total
includes taxes & fees
Oct 17 - Oct 18
Rylich Panorama Hotel
A modern hotel entrance with a glass facade, a staircase, and potted plants.
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.
A television displaying a news broadcast with a woman in a purple suit.

7. Royal Mamberamo Hotel

Royal Mamberamo Hotel
Sorong
Canada
Anonymous traveler
P1,683
P2,037 total
includes taxes & fees
Oct 19 - Oct 20
Royal Mamberamo Hotel
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 small, cozy room with wooden walls, a single bed, a desk with a telephone and a tissue box, and a window with curtains.

8. Waisai Beach Hotel

Waisai Beach Hotel
Waisai
United States
Sean
P1,579
P1,736 total
includes taxes & fees
Nov 9 - Nov 10
Waisai Beach Hotel
A modern lounge area with sofas and a round table, featuring a marble wall design and ambient lighting.
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 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 a wooden floor.

9. Belagri Hotel & Resto

Belagri Hotel & Resto
Sorong
Germany
Jens
P1,254
P1,517 total
includes taxes & fees
Oct 16 - Oct 17
Belagri Hotel & Resto
A modern interior with a staircase, a large potted plant, and a seating area.
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.
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.

10. Ayla City Hotel

Ayla City Hotel
Sorong
United States
Harold
P1,600
P1,937 total
includes taxes & fees
Oct 16 - Oct 17
Ayla City Hotel
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 2 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