Find and compare 2 Star hotels in Perhentian Island
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 Perhentian Island 2 Star hotels
Arwana Perhentian Eco & Beach Resort
Redang De' Rimba Resort
"Away from the tourist places, mix in with friendly locals, offering plenty local cuisine."
Reviewed on Aug 3, 2025
Perhentian Tropicana Inn
"Staff steal from you"
Reviewed on Aug 1, 2026
Mimpi Perhentian
Samudera Hotel
"The room didn’t particularly look like the pictures. It’s very basic but if you just need a night to crash while you await the morning ferry it is adequate - and relatively clean."
Reviewed on Aug 4, 2026
Emma Guesthouse 1
Shari-La Island Resort
"Second time here and really enjoyed our stay again"
Reviewed on Jul 16, 2025
Perhentian Tivoli Inn
"It is located in between Long Beach and Coral Beach making it very accessible."
Reviewed on Sep 3, 2025
Arwana Inn
"It was quite dissapointing that we were late for check-in, but there was not anyone from hotel staff that would have contacted us to keep in the touch. In fact, when we were about an hour journey to arrive at the hotel, the receptionist called to let us know that she'll be out of shift soon and will ..."
Reviewed on Sep 20, 2016
Arwana Beachfront Resort - Pulau Besar
"I really liked Arwana and would stay here again. It’s literally right on the beach. The water is crystal clear and baby reef sharks swim around happily. Perhentian doesn’t have any roads so the hotel can arrange water taxis. We did the Redang island trip and the snorkelling trip, both arranged by ..."
Reviewed on Aug 18, 2025
2 Star Hotels Perhentian Island
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 Perhentian Island that won’t bust your travel budget?
Perhentian Island 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 Perhentian Island and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Perhentian Island 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 Perhentian Island hotel reviews by fellow wanderers
Perhentian Marriott Resort & Spa
"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it a lovely place to come back to after a day out. We would absolutely love to return and wouldn’t hesitate to recommend the resort to our family and friends. Thank you for such a memorable stay!"
