Photo by Armanda Hayden
Melanesia Two Star Hotels from RM125
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melanesia 2 Star Hotels
Our top choices for Melanesia 2-star hotels
5.8 out of 10, (523)
"Room was okay ,but not worth it for the price .No Tv ,dirty towel."
Apimeleki
The price is RM218
RM245 total
includes taxes & fees
11 Jan - 12 Jan 2026
8.8 out of 10, Excellent, (160)
"Awesome room, super nice staff, basic stuff taken care of, beautiful outdoor shower, and a great property with outdoor activities. "
Jay
The price is RM503
RM566 total
includes taxes & fees
2 Jan - 3 Jan 2026
7.0 out of 10, Good, (88)
"I book this motel for a local friend who enjoys his stays there "
Frank Murray
7.2 out of 10, Good, (31)
"VERY NICE AND TIDY HOTEL"
Ronil
The price is RM252
RM283 total
includes taxes & fees
1 Jan - 2 Jan 2026
7.8 out of 10, Good, (215)
"Excellent service, excellent rooms!!"
Mr.
7.0 out of 10, Good, (96)
"The place is clean,staff are very friendly and supportive,breakfast good and the Air conditioning works well ."
LEIOLA
5.2 out of 10, (19)
"The property was very good and clean close to everything such as shopping, transport and beach."
Claudia
The price is RM304
RM349 total
includes taxes & fees
31 Dec - 1 Jan 2026
7.6 out of 10, Good, (373)
"Staff was amazing"
Laura
The price is RM111
RM125 total
includes taxes & fees
9 Jan - 10 Jan 2026
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Melanesia.
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
The price is RM428 per night from 9 Jan to 10 Jan
RM428
RM482 total
9 Jan - 10 Jan 2026
includes taxes & fees
9/10 Wonderful! (1,227 reviews)
Still don't see what you're looking for?
See all properties in Melanesia.
You can also use these popular filters to refine your search.
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.
Learn more about Melanesia
During your stay in Melanesia, you can discover things to see and do in the local area.
Photo by Armanda Hayden
Open Photo by Armanda Hayden
Top Melanesia Hotel Reviews
Find out more about Melanesia
Find Your Ideal 2 Star Hotels in Melanesia
When you've got to get away to a new or favourite destination without breaking the bank, Melanesia awaits with top 2 star hotels and a change of scenery. Stay on your feet visiting top attractions that draw several of visitors, or settle in for a hot cuppa nearby and enjoy some R & R. You're about to find out why locals and travellers alike love this place. Pack your bags and get ready for new experiences and a relaxing stay in a city with strong overall 2 star hotels ratings. Guest reviews recommend their 2 star hotels in Melanesia, and it's time to find out why.
The Ideal Hotel at the Perfect Price
Motels are in high demand in Melanesia. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveller-friendly amenities, past travellers have found an accommodation that's just right. Browse guest reviews to find out what they loved, liked, and can't wait to try again. The best travel is all about hospitality, and these motels have a strong service, these rooms are tidy and cosy. When you book with Expedia, you can stay all over the world, and the journey starts in Melanesia.
Reserve a Stay in a Two-Star Hotel Today!
Book your stay in this popular place today -- Melanesia is a destination on the rise. It's no secret that Melanesia is a great place to stay, so get the best deals while you can, and get to know exactly what everyone loves about Melanesia. Your home away from home is waiting. Book the best deals on 2-star hotels and motels in Melanesia now.