Top 10 Cheap Hotels & Accommodation in Melanesia from NZ$104 | 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

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 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 cozy indoor seating area with wooden furniture, potted plants, and a bamboo blind covering a window.

1. Rara Guest House Raja Ampat

Waisai

France

Mylène

NZ$36

includes taxes & fees

26 Oct - 27 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

NZ$73

includes taxes & fees

3 Nov - 4 Nov

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

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.

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

3. White Sandy Beach Resort

Naviti Island

NZ$46

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 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 pool area with a tree, umbrellas, and a building with a balcony.

4. Hotel Mariat Sorong

Sorong

United States

Christine

NZ$43

includes taxes & fees

20 Oct - 21 Oct

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

A building with a covered porch and a single visible window.

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.

5. Waisai Beach Hotel

Waisai

United States

Sean

NZ$44

includes taxes & fees

25 Oct - 26 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 beachside bar with a thatched roof, wooden tables, and a view of the ocean at sunset.

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

6. Aquarius on the Beach

Wailoloa

Canada

Lone

NZ$106

includes taxes & fees

9 Nov - 10 Nov

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

7. Westfield Homestay Fiji

Nadi

Australia

Wang

NZ$41

includes taxes & fees

27 Oct - 28 Oct

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.

8. Royal Mamberamo Hotel

Sorong

Canada

Anonymous traveller

NZ$51

includes taxes & fees

23 Oct - 24 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."