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
Hotel Grand Matoa Timika
Nausori Plaza Hotel
"Stay was very nice and the staff was helpful. Rooms were kept well and clean"
Reviewed on Sep 28, 2026
GRAND MELANESIAN RESORT WAILOALOA
The Beachouse
Beach Escape Resort
Bamboo Backpackers
"this is a warning. every amenity that this property lists that it has, does not exist. they used to have them available and then they cut ties with their sister hostel (the hostel that actually had the amenities like the pool, spa, arcade, etc.). there is only one shower per floor, which, considering ..."
Reviewed on Sep 13, 2026
Rainforest Eco Lodge
Pacific Paradise Motel
Grace Hotel
"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
Wailoaloa Beach Resort Fiji
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
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
"Great hotel great alternative to Denarau"
