Top 10 Cheap Hotels & Accommodation in Melanesia from AU$84 | Expedia

A tree branch with green leaves over a beach.

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

A wooden table with chairs and a small water feature in a courtyard.

A building with a covered entrance, a metal roof, and a gated area with plants.

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.

1. Rara Guest House Raja Ampat

Waisai

France

Mylène

AU$29

includes taxes & fees

24 Oct - 25 Oct

Pool

Exterior

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

Lobby

2. Swiss-Belinn Timika

Timika

Canada

Khemoussi

AU$59

includes taxes & fees

3 Nov - 4 Nov

A beach scene with palm trees, string lights, and a calm sea at sunset.

A covered outdoor seating area with wicker furniture, a table, and a view of the outdoors.

A small building with a green roof, white walls, and a wooden porch.

An outdoor dining area with a table set for a meal, surrounded by trees and string lights.

3. White Sandy Beach Resort

Naviti Island

AU$37

includes taxes & fees

15 Nov - 16 Nov

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.

4. Hotel Mariat Sorong

Sorong

United States

Christine

AU$35

includes taxes & fees

20 Oct - 21 Oct

A pool reflecting palm trees and a sunset sky.

A restaurant with white tables and chairs, a pool in the background, and a thatched roof structure.

A hotel room with a bed, floral pillows, a nightstand with a vase of flowers, and a view of palm trees and the ocean.

A beachside bar with a thatched roof, wooden tables, and a view of the ocean at sunset.

5. Aquarius on the Beach

Wailoloa

Canada

Lone

AU$86

includes taxes & fees

9 Nov - 10 Nov

A hotel with a blue roof and a sign that reads "Waisai Beach Hotel."

A small, cozy room with wooden walls, a single bed, a desk with a telephone and a tissue box, and a window with curtains.

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.

6. Waisai Beach Hotel

Waisai

United States

Sean

AU$36

includes taxes & fees

14 Nov - 15 Nov

A modern building with a covered entrance, large windows, and a small garden area with flowers.

A modern building with a covered entrance, large windows, and a well-lit facade.

A residential building with air conditioning units, a yellow car parked in front, and a well-maintained garden with hedges and flowering plants.

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.

7. Westfield Homestay Fiji

Nadi

Australia

Wang

AU$33

includes taxes & fees

27 Oct - 28 Oct

An aerial view of a beach with a boat, palm trees, and a pool.

A tropical garden with a mosaic-tiled pathway, lush greenery, and a yellow wall.

A group of people practicing yoga on a wooden deck surrounded by palm trees.

An aerial view of a resort with multiple buildings surrounded by dense tropical vegetation and a sandy beach.

8. The Beachouse

Korolevu

Australia

Jeff

AU$128

includes taxes & fees

26 Oct - 27 Oct

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"

Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent

"Lovely place and staff! Kids loved the slide and pool"

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."

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."

Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent

"Absolute incredible service, amazing people. Very great resort to stay at."