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
Fully refundableReserve now, pay when you stay
$21 nightly
The price is $24 total per night from Aug 4 to Aug 5
$24 total
Aug 4 - Aug 5
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! (388 reviews)
"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
1 Queens Road Korolevu
$87 nightly
The price is $98 total per night from Jul 30 to Jul 31
$98 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! (187 reviews)
"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
Kings Rd Nausori Central Division
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $84 total per night from Jul 18 to Jul 19
$84 total
Jul 18 - Jul 19
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! (61 reviews)
"Staff very friendly & helpful"
Reviewed on Jul 13, 2026
Wailoaloa Beach Resort Fiji
New Town Road, Nadi Bay, Wailoaloa Nadi
$85 nightly
The price is $96 total per night from Aug 1 to Aug 2
$96 total
Aug 1 - Aug 2
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 (530 reviews)
"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
Lini Highway, Tebakor Port Vila
$29 nightly
The price is $33 total per night from Jul 16 to Jul 17
$33 total
Jul 16 - Jul 17
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 ...
Grace Hotel
Town ground, Sol Plaza Honiara Guadacanal
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $149 total per night from Jul 30 to Jul 31
$149 total
Jul 30 - Jul 31
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
Lautoka Hotel
Naviti St Lautoka
$29 nightly
The price is $32 total per night from Jul 16 to Jul 17
$32 total
Jul 16 - Jul 17
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 (52 reviews)
"Cheap and clean enough for most people."
Reviewed on Jul 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 Jul 16 to Jul 17
$19 total
Jul 16 - Jul 17
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 ...
Yatu Lau Lagoon Resort
Fairway Pl Pacific Harbour Central Division
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $87 total per night from Jul 16 to Jul 17
$87 total
Jul 16 - Jul 17
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
Rainforest Eco Lodge
Princes Road - Colo-I-Suva Suva Naitasiri
$26 nightly
The price is $30 total per night from Jul 17 to Jul 18
$30 total
Jul 17 - Jul 18
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! (235 reviews)
"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
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
Trans International Hotel
5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"Everything was fine. Internet only worked in the lobby area not in the rooms"
A verified traveler stayed at Trans International Hotel
