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

Bamboo Backpackers
"The property front desk people seemed to be confused which room was reserved for me at the check in time and I still believe I got the wrong room since it had nothing but two beds and one towel, broken door lock that I had a problem to open the door every time and very noisy. There is a beach club ..."
Reviewed on Jun 10, 2026

Nausori Plaza Hotel
"need to have their own parking people are sharing the parking facilities whole day maintain of hot water showers, clean up the room and so many people around improvement nearby hotels"
Reviewed on Jun 18, 2026

The Beachouse
"Rooms are decent & nice! Food is average, nothing amazing but nothing bad either. Staff are great. However in our room we had no power nearly our entire stay - we did have AC & fan power which was good….but we were unable to charge our devices in our room & also no power in the bathroom which are ..."
Reviewed on Jun 27, 2026

Grace Hotel
"Clean, helpful staff, lots of amenities, comfortable bed, modern bathroom, quiet, and free breakfast delivered to the room daily."
Reviewed on Jun 14, 2026

Wailoaloa Beach Resort Fiji
"Nice enough overall. For the price (i booked through Expedia which 50 odd US per night (under half price)) its probably a pretty good option for a basic room as opposed to dorm bed. It's fairly run down, my shower was cold, WiFi 'is currently broken' in room..about a 10/15 minute walk to the beach ..."
Reviewed on Jun 22, 2026

Pacific Paradise Motel

Yatu Lau Lagoon Resort
"Nice and quiet location. My room had great view of the river. The swimming pool was clean and clear. Staff was kind and friendly to all guests. Continental breakfast was simple and full breakfast was good. Evening dinner was very good. Parking and facilities were easy to access."
Reviewed on Jun 13, 2026

Hotel Grand Matoa Timika

Rainforest Eco Lodge
"Good place to disconnect and have time away from the busy life. Peaceful and quiet, beautiful scenery and definitely going again."
Reviewed on Jun 28, 2026

Lautoka Hotel
"Never book a room there. Rooms are disgusting and stink. Staff are terrible."
Reviewed on Jun 23, 2026
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

Fiji Gateway Hotel
"Good stay"





