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
"Our stay at Bamboo Travellers was well worth the price. Our room was clean, warm at night, cool during the day, and the bathroom was clean when we arrived. We had both a bathroom in our accommodation, and the public bathrooms available for use which was super helpful. Having the laundry lines outside ..."
Reviewed on Jul 15, 2026

The Beachouse
"This is a real gem with simple but well designed rooms, and spacious communal spaces and a great outdoors area. The whole place has a great laid back, peaceful vibe with a good bar and good food as well. Plently of parking available as well for people who have cars. Really enjoyed our stay here!"
Reviewed on Jul 2, 2026

Nausori Plaza Hotel
"Staff very friendly & helpful"
Reviewed on Jul 13, 2026

Wailoaloa Beach Resort Fiji
"Just dont go there, Staff lovely but facility terrible dirty noisy unless you have transport you have to use taxi."
Reviewed on Jul 13, 2026

Pacific Paradise Motel

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

Lautoka Hotel
"Cheap and clean enough for most people."
Reviewed on Jul 13, 2026

Hotel Grand Matoa Timika

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

Rainforest Eco Lodge
"Everything EXCELLENT from staff to property and everything else.. Thank you so much for all the love and care you all done for us during our stay.. OFA ATU from EVERLASTING AND FINE❤️"
Reviewed on Jul 14, 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

Trans International Hotel
"Everything was fine. Internet only worked in the lobby area not in the rooms"





