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

Our top choices for Melanesia cheap hotels

1. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
P3,757
P4,546 total
includes taxes & fees
Aug 24 - Aug 25
Aston Sorong Hotel & Conference Center

2. Oarsman's Bay Lodge - Adults Only

Oarsman's Bay Lodge - Adults Only
Nacula Island
Australia
Duncan
P2,478
P10,930 total
includes taxes & fees
Aug 23 - Aug 24
Oarsman's Bay Lodge - Adults Only

3. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
Canada
Peter
P2,882
P3,487 total
includes taxes & fees
Aug 23 - Aug 24
Swiss-Belhotel Sorong

4. favehotel Sorong Papua

favehotel Sorong Papua
Sorong
United States
Kevin
P2,199
P2,440 total
includes taxes & fees
Sep 5 - Sep 6
favehotel Sorong Papua

5. Naqalia Lodge

Naqalia Lodge
Wayasewa Island
Australia
Katarzyna
P1,100
P2,911 total
includes taxes & fees
Aug 26 - Aug 27
Naqalia Lodge

6. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
P7,293
P8,370 total
includes taxes & fees
Sep 21 - Sep 22
Airways Hotel

7. The Beachouse

The Beachouse
Korolevu
United States
Nicky
P5,446
P6,126 total
includes taxes & fees
Aug 27 - Aug 28
The Beachouse

8. Aquarius on the Beach

Aquarius on the Beach
Wailoloa
United States
Howard
P3,185
P3,583 total
includes taxes & fees
Aug 26 - Aug 27
Aquarius on the Beach

9. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Nagaiya
P5,507
P6,196 total
includes taxes & fees
Aug 23 - Aug 24
Ramada Encore - Labasa Damodar City

10. Serenity Island Resort

Serenity Island Resort
Kadavulailai Island
United Kingdom
Karen
P9,101
P10,238 total
includes taxes & fees
Sep 19 - Sep 20
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 18 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