Find and compare 2 Star hotels in Melanesia

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Aug 14 - Aug 16
Next weekend
Aug 21 - Aug 23

Top Melanesia 2 Star hotels

GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

2.5 out of 5
WAILOALOA ROAD Nadi
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $67 total per night from Aug 15 to Aug 16
$67 total
Aug 15 - Aug 16
Total with taxes and fees
This resort features 2 outdoor pools, a restaurant, and a bar/lounge. Enjoy the a rooftop terrace and perks like free self parking. A garden, dry cleaning, and ...
7.2/10 Good! (41 reviews)
"Adequate."

Reviewed on Aug 13, 2026

Opens in a new windowGRAND MELANESIAN RESORT WAILOALOA
Nausori Plaza Hotel

Nausori Plaza Hotel

2.5 out of 5
Kings Rd Nausori Central Division
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $81 total per night from Aug 16 to Aug 17
$81 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features dry cleaning, concierge services, and free self parking. A safe deposit box and locker space are also provided.
Opens in a new windowNausori Plaza Hotel
Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

2.5 out of 5
New Town Road, Nadi Bay, Wailoaloa Nadi
$80 nightly
The price is $90 total per night from Aug 18 to Aug 19
$90 total
Aug 18 - Aug 19
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and free perks like continental breakfast and free self parking. Free WiFi ...
5.8/10 (535 reviews)
"Friendly staff, not worth the free breakfast"

Reviewed on Aug 14, 2026

Opens in a new windowWailoaloa Beach Resort Fiji
Beach Escape Resort

Beach Escape Resort

2.5 out of 5
Wailoaloa Rd Nadi Western Division
$45 nightly
The price is $50 total per night from Sep 12 to Sep 13
$50 total
Sep 12 - Sep 13
Total with taxes and fees
A restaurant and a bar/lounge are featured at this resort. WiFi in public areas is free. Dry cleaning and laundry facilities are also provided.
7.6/10 Good! (26 reviews)
"Good sized dorm room with comfortable beds. Nice and close to the beach."

Reviewed on Aug 3, 2026

Opens in a new windowBeach Escape Resort
Hohola Apartments

Hohola Apartments

2.5 out of 5
Hohola Port Moresby
$32 nightly
The price is $35 total per night from Aug 15 to Aug 16
$35 total
Aug 15 - Aug 16
Total with taxes and fees
This hotel features a garden, laundry facilities, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
8.2/10 Very Good! (40 reviews)
"Staff very friendly and nice quiet place to stay."

Reviewed on May 18, 2026

Opens in a new windowHohola Apartments
Grace Hotel

Grace Hotel

2.5 out of 5
Town ground, Sol Plaza Honiara Guadacanal
Fully refundableReserve now, pay when you stay
$153 nightly
The price is $168 total per night from Aug 19 to Aug 20
$168 total
Aug 19 - Aug 20
Total with taxes and fees
This aparthotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free full breakfast each morning. A lobby fireplace, ...
9.2/10 Wonderful! (5 reviews)
"Great hotel, the room that I stayed in had been newly renovated. Ideal location it could walk to a lot of the nearby attractions. Stuff were quite friendly and the daily breakfast was okay. Only feedback I have is that on the website it says that there is free airport pick up but in actuality there’s ..."

Reviewed on Jul 27, 2026

Opens in a new windowGrace Hotel
Rainforest Eco Lodge

Rainforest Eco Lodge

2.5 out of 5
Princes Road - Colo-I-Suva Suva Naitasiri
$26 nightly
The price is $29 total per night from Aug 23 to Aug 24
$29 total
Aug 23 - Aug 24
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Enjoy the outdoor pool and perks like free self parking and free WiFi. A business center, ...
7.8/10 Good! (241 reviews)
"Great place close to walks"

Reviewed on Aug 10, 2026

Opens in a new windowRainforest Eco Lodge
Bamboo Backpackers

Bamboo Backpackers

2 out of 5
33 Newtown Beach, Wailoaloa Bay Nadi
Fully refundableReserve now, pay when you stay
$23 nightly
The price is $26 total per night from Aug 15 to Aug 16
$26 total
Aug 15 - Aug 16
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli ...
Opens in a new windowBamboo Backpackers
Pacific Paradise Motel

Pacific Paradise Motel

2.5 out of 5
Lini Highway, Tebakor Port Vila
$30 nightly
The price is $35 total per night from Aug 15 to Aug 16
$35 total
Aug 15 - Aug 16
Total with taxes and fees
Free WiFi in public areas, a terrace, and a garden are available at this hotel. A grocery/convenience store, a picnic area, and luggage storage are also on ...
Opens in a new windowPacific Paradise Motel
The Beachouse

The Beachouse

2.5 out of 5
1 Queens Road Korolevu
$80 nightly
The price is $90 total per night from Sep 13 to Sep 14
$90 total
Sep 13 - Sep 14
Total with taxes and fees
This resort features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, ...
8.8/10 Excellent! (189 reviews)
"We loved the place. The grounds are beautiful. The food has a nice variety and is always excellent. We loved the added touch of having afternoon tea. The staff is always friendly and helpful. I’m sure we will be back."

Reviewed on Aug 6, 2026

Opens in a new windowThe Beachouse
Don't see what you're looking for?
See all available properties in Melanesia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

2 Star Hotels Melanesia

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Melanesia that won’t bust your travel budget?

Melanesia 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Melanesia and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Melanesia and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Melanesia hotel reviews by fellow wanderers

Hotel Bulabard

Hotel Bulabard

5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"They should add breakfast.the staff are very friendly.rooms are very clean"
A verified traveler stayed at Hotel Bulabard
Hotel Bulabard