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
33 Newtown Beach, Wailoaloa Bay Nadi
$29 nightly
The price is $32 total per night from Jul 1 to Jul 2
$32 total
Jul 1 - Jul 2
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli ...
7.6/10 Good! (386 reviews)
"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
Kings Rd Nausori Central Division
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Jul 1 to Jul 2
$85 total
Jul 1 - Jul 2
Total with taxes and fees
This hotel features dry cleaning, concierge services, and free self parking. A safe deposit box and locker space are also provided.
7/10 Good! (53 reviews)
"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
1 Queens Road Korolevu
$71 nightly
The price is $80 total per night from Jul 30 to Jul 31
$80 total
Jul 30 - Jul 31
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.8/10 Excellent! (184 reviews)
"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
Town ground, Sol Plaza Honiara Guadacanal
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $148 total per night from Jun 30 to Jul 1
$148 total
Jun 30 - Jul 1
Total with taxes and fees
This aparthotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free full breakfast each morning. A lobby fireplace, ...
9/10 Wonderful! (4 reviews)
"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
New Town Road, Nadi Bay, Wailoaloa Nadi
$86 nightly
The price is $97 total per night from Jun 30 to Jul 1
$97 total
Jun 30 - Jul 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 continental breakfast and free self parking. Free WiFi ...
5.8/10 (528 reviews)
"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
Lini Highway, Tebakor Port Vila
$30 nightly
The price is $34 total per night from Jul 3 to Jul 4
$34 total
Jul 3 - Jul 4
Total with taxes and fees
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 ...
Yatu Lau Lagoon Resort
Fairway Pl Pacific Harbour Central Division
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $92 total per night from Jul 1 to Jul 2
$92 total
Jul 1 - Jul 2
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Families ...
7.4/10 Good! (63 reviews)
"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
Jln. WR. Supratman Lorong Pace No. 26, Timika Indah, Mimika Baru, Papua Tengah Timika Papua Tengah
Fully refundableReserve now, pay when you stay
$17 nightly
The price is $19 total per night from Jun 30 to Jul 1
$19 total
Jun 30 - Jul 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Rainforest Eco Lodge
Princes Road - Colo-I-Suva Suva Naitasiri
$27 nightly
The price is $30 total per night from Jun 30 to Jul 1
$30 total
Jun 30 - Jul 1
Total with taxes and fees
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.8/10 Good! (232 reviews)
"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
Naviti St Lautoka
$29 nightly
The price is $32 total per night from Jun 30 to Jul 1
$32 total
Jun 30 - Jul 1
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Free self parking, a terrace, and a garden are also offered.
5/10 (51 reviews)
"Never book a room there. Rooms are disgusting and stink. Staff are terrible."
Reviewed on Jun 23, 2026
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
Fiji Gateway Hotel
5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Good stay"
A verified traveler stayed at Fiji Gateway Hotel
