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
Top Melanesia 2 Star hotels

Wailoaloa Beach Resort Fiji
Very bad service. I think this resort care mostly for their locals which I understand but they should have treated everyone the same. Definitely not our place to stay next time.
Reviewed on Jan 4, 2026

The Beachouse
The vibe was very relaxed and we felt like we were part of the family. The grounds are well kept. The pool didn’t look very enticing but people did use it. It was quite small. We loved all the hammocks at the shoreline. We were really surprised at how shallow the water was. The reef was far away ...
Reviewed on Dec 28, 2025

Pacific Paradise Motel
The room was spotless. The staff is nice.
Reviewed on Jan 28, 2026

Nausori Plaza Hotel
Superb customer service and great cleanliness.
Reviewed on Jan 9, 2026
Ramada Encore - Labasa Damodar City
Staying at Ramada Labasa was a delight. What made it extra special?..... well lets just say it! Sandra was an excellent host and made our stay very welcoming and warm. She is truly an asset to Ramada management. Now this is coming from a veteran of over 35 years within industry. Would I return..... ...
Reviewed on Jan 15, 2026

Rainforest Eco Lodge
Everyone was very nice and the restaurant was convenient to have right there.
Reviewed on Feb 5, 2026

City Apartment
The place is clean,staff are very friendly and supportive,breakfast good and the Air conditioning works well .
Reviewed on Oct 7, 2025

Coconut Palms Resort & Diamond Casino
Good place for the price. It looks like it was a really nice place at one time. It's not bad compared to other options in the area.
Reviewed on Oct 20, 2025

Bamboo Backpackers
Truly amazing people and places.
Reviewed on Nov 28, 2025

Port Vila airport hotel
Room wasn’t clean bathroom needed attention the person looking after it spoke no English big cockroach and spiders
Reviewed on Oct 28, 2025
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






