A tree branch with green leaves over a beach.

Cheap Hotels & Resorts in Melanesia from NZ$69

  • 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
23 Aug - 24 Aug
Tomorrow
24 Aug - 25 Aug
Next weekend
28 Aug - 30 Aug
In two weeks
4 Sept - 6 Sept

Our top choices for Melanesia cheap hotels

A modern kitchen with marble countertops, a central island, and a view of greenery outside.
A modern lobby with marble flooring, blue seating, potted plants, and a large TV screen.
A modern lobby with marble columns, a central chandelier, and a round table with flowers.
A rooftop lounge with outdoor seating, a mural, and a view of the landscape.

1. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
NZ$111
includes taxes & fees
28 Aug - 29 Aug
Aston Sorong Hotel & Conference Center
A beach scene with clear turquoise water, a boat on the shore, and lush green foliage in the foreground.
A corridor with bamboo walls leading to a beach view.
A dining area with a long table set for two, featuring clear glassware and a small plant centerpiece.

2. Oarsman's Bay Lodge - Adults Only

Oarsman's Bay Lodge - Adults Only
Nacula Island
Australia
Duncan
NZ$289
includes taxes & fees
1 Sept - 2 Sept
Oarsman's Bay Lodge - Adults Only
A modern hotel with a swimming pool, multiple balconies, and lush greenery.
A hotel room with two beds, a desk, a chair, a TV, and a balcony with a view.
A hotel lobby with a marble reception desk, multiple bar stools, hanging pendant lights, and a large mirror.
A spacious lobby with multiple seating areas, chandeliers, and a large window providing a view of the outside.

3. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
Canada
Peter
NZ$86
includes taxes & fees
23 Aug - 24 Aug
Swiss-Belhotel Sorong
A buffet setup with multiple serving stations, green chairs, and hanging pendant lights.
A hotel room with two beds, a TV mounted on the wall, a small desk with a chair, and a window providing a view.
A modern hotel with a chevron-patterned facade, a prominent entrance, and a visible parking area.
A modern hotel reception area with a geometric patterned wall, a reception desk, and a seating area with orange sofas and a white table.

4. favehotel Sorong Papua

favehotel Sorong Papua
Sorong
United States
Kevin
NZ$69
includes taxes & fees
31 Aug - 1 Sept
favehotel Sorong Papua
A beach setting with a white canopy structure and a bench.
A tropical resort with multiple green-roofed cottages surrounded by lush greenery and palm trees.
A hotel room with a bed, curtains, and a window.
A wooden deck with a view of the beach and ocean.

5. Naqalia Lodge

Naqalia Lodge
Wayasewa Island
Australia
Katarzyna
NZ$76
includes taxes & fees
2 Sept - 3 Sept
Naqalia Lodge
A poolside area with a bar and seating, surrounded by a building with stone pillars and a sunset sky.
A spacious lounge area with a large wicker sofa, multiple seating options, and a bookshelf.
A modern building with a stone pathway leading to a glass entrance, surrounded by rocks and palm trees.
A lobby with a modern design, featuring a central water feature, wicker furniture, and pendant lighting.

6. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
NZ$227
includes taxes & fees
21 Sept - 22 Sept
Airways Hotel
An aerial view of a beach with a boat, palm trees, and a pool.
An aerial view of a resort with multiple buildings surrounded by dense tropical vegetation and a sandy beach.
A tropical garden with a mosaic-tiled pathway, lush greenery, and a yellow wall.
A hotel room with a lofted ceiling, two beds, wooden flooring, and a small seating area.

7. The Beachouse

The Beachouse
Korolevu
United States
Nicky
NZ$166
includes taxes & fees
27 Aug - 28 Aug
The Beachouse
A pool reflecting palm trees and a sunset sky.
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 patio with lounge chairs, tables, and string lights.
A restaurant with white tables and chairs, a pool in the background, and a thatched roof structure.

8. Aquarius on the Beach

Aquarius on the Beach
Wailoloa
United States
Howard
NZ$97
includes taxes & fees
26 Aug - 27 Aug
Aquarius on the Beach

9. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Nagaiya
NZ$165
includes taxes & fees
6 Sept - 7 Sept
Ramada Encore - Labasa Damodar City
An aerial view of a beach resort with clear turquoise waters, a sandy beach, and thatched-roof buildings.
A wooden deck with a pool and lounge chairs facing a beach.
A gym with a stationary bike and an elliptical machine, both with digital displays.
A wooden deck with lounge chairs and sofas, a pool, and a view of the ocean.

10. Serenity Island Resort

Serenity Island Resort
Kadavulailai Island
United Kingdom
Karen
NZ$278
includes taxes & fees
18 Sept - 19 Sept
Serenity Island Resort
View all properties

Top Melanesia Hotel Reviews

Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"very nice place, Soundproofed rooms, very well furnished and welcoming."
Donatella Maria 1-night trip
Posted 13 hours ago
Fiji Gateway Hotel
Tokatoka Resort Hotel

Tokatoka Resort Hotel

8/10 Good
"Check in was easy and fast Front desk staff was good."
Rukhshana 1-night trip
Posted 15 hours ago
Tokatoka Resort Hotel
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Wonderful resort!! The staff were amazing! Warmth and hospitality was unrivaled. One staff member named Save was so kind to my son and spent many hours with him during our stay. Breakfast buffet is amazing. The staff go above and beyond. We also enjoyed scuba, sailing, kayak and paddle boarding all at the water sports area. Beautiful property & resort overall."
Hannah 7-night trip
Posted 17 hours ago
Sofitel Fiji Resort And Spa
Club Fiji Resort

Club Fiji Resort

10/10 Excellent
"Good"
Fredric 3-night trip
Posted 3 days ago
Club Fiji Resort
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

10/10 Excellent
"Much better location in the 900 rooms than the previous 212 room I stayed in last week, which was by reception awfully loud all night. 900 beach front is highly recommend"
Mike 1-night trip
Posted 4 days ago
Hilton Fiji Beach Resort and Spa
Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu

8/10 Good
"We were a couple in our 50’s. We had a lagoon view villa, the room was clean, a bit dated. Had a safe, decent water pressure in the shower and a bath. The toilet door did not close and had no lock, weird but a non issue for us. Would have been nice to have wine glasses and bottle opener, maybe a plate and a knife so we could enjoy snack on our deck. But we made do. Has a swim up bar and a few pools. They looked nice but too many screaming kids, we felt should not have been allowed in the bar area. Buffet dinner $35 each was pretty good, lots of variety and themed nights. Buffet breakfast was free with the room, also very good. Enjoyed the fire show. There is a gym and kayaks, snorkelling is great. Take water shoes, you don’t want to step on the starfish or sea cucumber or sea snakes. It would have been nice to have a buggy service to the front gate, it’s far to walk in the heat. The staff were a mixture of helpful and rude. Most appeared to not enjoy their job and a simple request was too much trouble. The property is huge and is great for families and golfers. But not if you would prefer a smaller more intimate location. We enjoyed our stay but would not stay again. 7/10"
Vicky 2-night trip
Posted 10 days ago
Warwick Le Lagon - Vanuatu
Sheraton Denarau Villas

Sheraton Denarau Villas

8/10 Good
"Expensive food"
noel valentine 5-night trip
Posted 3 weeks ago
Sheraton Denarau Villas