A tree branch with green leaves over a beach.

Search Cheap 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 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 pool area with lounge chairs and potted plants, surrounded by modern buildings.

1. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
₹5,303
₹6,527 total
includes taxes & fees
24 Aug - 25 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 bathroom with a stone wall, wooden vanity, and a mirror.

2. Oarsman's Bay Lodge - Adults Only

Oarsman's Bay Lodge - Adults Only
Nacula Island
Australia
Duncan
₹3,844
₹16,951 total
includes taxes & fees
23 Aug - 24 Aug
Oarsman's Bay Lodge - Adults Only
A modern hotel with a swimming pool, multiple balconies, and lush greenery.
A spacious lobby with multiple seating areas, chandeliers, and a large window providing a view of the outside.
A hotel lobby with a marble reception desk, multiple bar stools, hanging pendant lights, and a large mirror.
A hotel room with two beds, a desk, a chair, a TV, and a balcony with a view.

3. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
Canada
Peter
₹4,113
₹5,051 total
includes taxes & fees
25 Aug - 26 Aug
Swiss-Belhotel Sorong
A buffet setup with multiple serving stations, green chairs, and hanging pendant lights.
A modern hotel reception area with a geometric patterned wall, a reception desk, and a seating area with orange sofas and a white table.
A conference room with tables set for a meeting, equipped with microphones and projectors, and a large mural on the wall.
A hotel room with two beds, a TV mounted on the wall, a small desk with a chair, and a window providing a view.

4. favehotel Sorong Papua

favehotel Sorong Papua
Sorong
United States
Kevin
₹3,253
₹4,021 total
includes taxes & fees
23 Aug - 24 Aug
favehotel Sorong Papua
A beach setting with a white canopy structure and a bench.
A hotel room with a bed, curtains, and a window.
A wooden deck with a view of the beach and ocean.
A tropical resort with multiple green-roofed cottages surrounded by lush greenery and palm trees.

5. Naqalia Lodge

Naqalia Lodge
Wayasewa Island
Australia
Katarzyna
₹1,570
₹4,361 total
includes taxes & fees
24 Aug - 25 Aug
Naqalia Lodge
A poolside area with a bar and seating, surrounded by a building with stone pillars and a sunset sky.
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.
A spacious lounge area with a large wicker sofa, multiple seating options, and a bookshelf.

6. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
₹11,310
₹12,981 total
includes taxes & fees
21 Sept - 22 Sept
Airways Hotel
An aerial view of a beach with a boat, palm trees, and a pool.
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.
A tropical garden with a mosaic-tiled pathway, lush greenery, and a yellow wall.

7. The Beachouse

The Beachouse
Korolevu
United States
Nicky
₹8,445
₹9,501 total
includes taxes & fees
27 Aug - 28 Aug
The Beachouse
A pool reflecting palm trees and a sunset sky.
A beachside bar with a thatched roof, wooden tables, and a view of the ocean at sunset.
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
₹4,939
₹5,556 total
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
₹8,541
₹9,609 total
includes taxes & fees
23 Aug - 24 Aug
Ramada Encore - Labasa Damodar City
An aerial view of a beach resort with clear turquoise waters, a sandy beach, and thatched-roof buildings.
A gym with a stationary bike and an elliptical machine, both with digital displays.
A wooden deck with a pool and lounge chairs facing a beach.
A small, single-story building with a thatched roof, surrounded by palm trees and sandy ground.

10. Serenity Island Resort

Serenity Island Resort
Kadavulailai Island
United Kingdom
Karen
₹14,114
₹15,878 total
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 14 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 16 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