Find and compare 2 Star hotels in Melanesia

Start date: Check-in selected.
To Date
End date: Check-out

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
Next weekend

Top Melanesia 2 Star hotels

Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

2.5 out of 5
New Town Road, Nadi Bay, Wailoaloa, Nadi
$54 nightly
The price is $60 total per night from Sep 30 to Oct 1
$60 total
Sep 30 - Oct 1
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and free perks like local cuisine breakfast and free self parking. Free WiFi ...
5.8/10 (508 reviews)
"We needed somewhere quiet to rest after a busy time and two visits to the hospital. We are grateful for our time with you."

Reviewed on Sep 12, 2025

Opens in a new windowWailoaloa Beach Resort Fiji
Coconut Palms Resort & Diamond Casino

Coconut Palms Resort & Diamond Casino

2 out of 5
Rue Cornwall, Port Vila, Shefa Province
$62 nightly
The price is $72 total per night from Sep 30 to Oct 1
$72 total
Sep 30 - Oct 1
Total with taxes and fees
An outdoor pool is available at this hotel. Take advantage of the free self parking.
4.8/10 (14 reviews)
"The property was very good and clean close to everything such as shopping, transport and beach."

Reviewed on May 22, 2025

Opens in a new windowCoconut Palms Resort & Diamond Casino
Pacific Paradise Motel

Pacific Paradise Motel

2.5 out of 5
Lini Highway, Tebakor, Port Vila
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 ...
7/10 Good! (80 reviews)
"Fear price and, nice accommodation."

Reviewed on Sep 9, 2025

Opens in a new windowPacific Paradise Motel
The Beachouse

The Beachouse

2.5 out of 5
1 Queens Road, Korolevu
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $139 total per night from Oct 5 to Oct 6
$139 total
Oct 5 - Oct 6
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.6/10 Excellent! (149 reviews)
"Accommodation was excellent, you cannot tell by looking at it from the outside. The staff are very friendly but service could be faster."

Reviewed on Sep 8, 2025

Opens in a new windowThe Beachouse
Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City

2 out of 5
Naiyaca, Labasa, Northern Division
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $94 total per night from Sep 30 to Oct 1
$94 total
Sep 30 - Oct 1
Total with taxes and fees
Free WiFi in public areas is available at this hotel.
8.8/10 Excellent! (14 reviews)
Good location, new and comfortable
"Great location next to the shops. Room had everything I needed. Good wifi. Nice clean lap pool, dinner food in restaurant tasty, very friendly helpful staff. Very convenient to the hospital. Overall a good stay."

Reviewed on Sep 19, 2025

Opens in a new windowRamada Encore - Labasa Damodar City
Naqalia Lodge

Naqalia Lodge

2.5 out of 5
Naqalia Point, Wayasewa Island
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $50 total per night from Oct 6 to Oct 7
$50 total
Oct 6 - Oct 7
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. A business center, a garden, and a snack bar/deli are also on offer.
9.2/10 Wonderful! (57 reviews)
"Very friendly staff, very clean and organised. Staff would go above and beyond for you"

Reviewed on Sep 5, 2025

Opens in a new windowNaqalia Lodge
Nausori Plaza Hotel

Nausori Plaza Hotel

2 out of 5
Kings Rd, Nausori, Central Division
This hotel features dry cleaning, concierge services, and free self parking. A safe deposit box and locker space are also provided.
7.2/10 Good! (16 reviews)
"It's gotta be the first best thing in the area, much more modern in all aspects. Need more accomodations of these standard in the area. Nothing to fault 💯💯💯"

Reviewed on Sep 18, 2025

Opens in a new windowNausori Plaza Hotel
Bluewater Lodge - Hostel

Bluewater Lodge - Hostel

2.5 out of 5
Baravi Road, Nadi
An outdoor pool, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A coffee shop, a terrace, and a garden ...
7.8/10 Good! (54 reviews)
"Friendly staff, accomodating"

Reviewed on Aug 28, 2025

Opens in a new windowBluewater Lodge - Hostel
Rainforest Eco Lodge

Rainforest Eco Lodge

2.5 out of 5
Princes Road - Colo-I-Suva, Suva, Naitasiri
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.6/10 Good! (207 reviews)
"It's a good place for a quiet rendezvous, far from big cities and scenic views"

Reviewed on Jul 26, 2025

Opens in a new windowRainforest Eco Lodge
City Apartment

City Apartment

2 out of 5
37 Huon Street, Suva
An outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A ...
6.8/10 (92 reviews)
"Place needs renovation, but overall the staff was great and very cheerful. Noisy at some times but location is very secured."

Reviewed on Sep 15, 2025

Opens in a new windowCity Apartment
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