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
The Beachouse
1 Queens Road Korolevu
$88 nightly
The price is $98 total per night from Apr 9 to Apr 10
$98 total
Apr 9 - Apr 10
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! (170 reviews)
The room is great for travellers on a budget. Large bathroom. You need to bring your own towel. Many activities to choose from. Staff are very accommodating and it’s a beautiful peaceful resort. Hammocks to read and relax. The water is beautiful and you can bare foot walk down the beach and back. ...
Reviewed on Apr 3, 2026
Bamboo Backpackers
33 Newtown Beach, Wailoaloa Bay Nadi
$25 nightly
The price is $28 total per night from Apr 6 to Apr 7
$28 total
Apr 6 - Apr 7
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! (375 reviews)
Booked 3 nights for my employee who is a local girl and currently homeless. The dorm we paid for wasn’t ready when she checked in even though we could book it on Expedia so she was put in separate room. The next day they tried to charge her extra $91 for the room. Spoke to manager Elenora couldn’t ...
Reviewed on Mar 14, 2026
Nausori Plaza Hotel
Kings Rd Nausori Central Division
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $91 total per night from Apr 11 to Apr 12
$91 total
Apr 11 - Apr 12
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! (40 reviews)
Very dirty. No staff at the reception. No spoons to make tea. Very smelly place.
Reviewed on Apr 4, 2026
Beach Escape Resort
Wailoaloa Rd Nadi Western Division
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $55 total per night from Apr 6 to Apr 7
$55 total
Apr 6 - Apr 7
Total with taxes and fees
A restaurant and a bar/lounge are featured at this resort. WiFi in public areas is free. Dry cleaning and laundry facilities are also provided.
8.4/10 Very Good! (14 reviews)
Beds aging, staff welcoming, location is an hideaway, best restaurant in the area.
Reviewed on Mar 19, 2026
Grace Hotel
Town ground, Sol Plaza Honiara Guadacanal
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $131 total per night from Apr 6 to Apr 7
$131 total
Apr 6 - Apr 7
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, ...
8.8/10 Excellent! (3 reviews)
Lets set the expectation right - it is a business hotel, not a resort. My partner and I are overall happy with the clean and spacious room and provisions. Breakfast is basic but adequate, and is delivered to the room. Value for money comes mainly from the location itself.
Reviewed on Apr 2, 2026
Naqalia Lodge
Naqalia Point Wayasewa Island
Fully refundableReserve now, pay when you stay
$41 nightly
The price is $46 total per night from May 5 to May 6
$46 total
May 5 - May 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. A business center, a garden, and a snack bar/deli are also on offer.
9/10 Wonderful! (72 reviews)
Great location overlooking the beach. Lounge by the water on hammocks, best snorkeling have ever experienced. Wonderful friendly staff. Thoroughly enjoyed our time at Naqailia lodge. Simple, friendly and amazing location.
Reviewed on Apr 3, 2026
Rainforest Eco Lodge
Princes Road - Colo-I-Suva Suva Naitasiri
$22 nightly
The price is $25 total per night from Apr 18 to Apr 19
$25 total
Apr 18 - Apr 19
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, ...
City Apartment
37 Huon Street Suva
$42 nightly
The price is $47 total per night from Apr 28 to Apr 29
$47 total
Apr 28 - Apr 29
Total with taxes and fees
An outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A ...
6.8/10 (99 reviews)
Not as tidy as showned. Poor Furnitures condition Poor Wi-fi Cold water when arrived at night from Nadi and Cold water when retried in the morning... The feeling was fantastic...
Reviewed on Mar 16, 2026
Hohola Apartments
Hohola Port Moresby
$38 nightly
The price is $42 total per night from Apr 5 to Apr 6
$42 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features a garden, laundry facilities, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
8/10 Very Good! (37 reviews)
All though I dint use the kitchen, I find the environment very calm, clean and private.. The staff was friendly and there was a lot of shade trees round the yard.
Reviewed on Mar 31, 2026
Bay View Barbers Lodge
Lesiaceva Rd Savusavu
$59 nightly
The price is $66 total per night from Apr 10 to Apr 11
$66 total
Apr 10 - Apr 11
Total with taxes and fees
A restaurant, free self parking, and a terrace are among this motel's amenities. WiFi in public areas is free. A hair salon, dry cleaning, and luggage storage ...
6.4/10 (55 reviews)
The staff were lovely and very helpful. But the room was very old and run down. The bed was so uncomfortable I kept walking in pain and woke up very sore and with back and neck pain. The pillows were so old they were unusable and flared my allergies. The beds and bedding should be replaced.
Reviewed on Feb 27, 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
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Excellent staff and love the pool access rooms, so handy with little ones. "
A verified traveler stayed at Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
