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

This weekend
Next weekend

Top Perhentian Island 2 Star hotels

Mimpi Perhentian

Mimpi Perhentian

2.5 out of 5
Lot 16, Kampong Pasir Panjang Pulau Perhentian Kecil Terengganu
$191 nightly
The price is $207 total per night from May 4 to May 5
$207 total
May 4 - May 5
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. WiFi in public areas is free. A garden, a snack bar/deli, and luggage storage ...
8.4/10 Very Good! (163 reviews)
Staff were so helpful! We were given a nice upgrade.

Reviewed on Mar 28, 2025

Opens in a new windowMimpi Perhentian
Arwana Perhentian Eco & Beach Resort

Arwana Perhentian Eco & Beach Resort

2.5 out of 5
Lot 181, Teluk Dalam, Besut Pulau Perhentian Besar
$117 nightly
The price is $128 total per night from Apr 28 to Apr 29
$128 total
Apr 28 - Apr 29
Total with taxes and fees
A restaurant and an outdoor pool are featured at this lodge. A coffee shop, a terrace, and a garden are also on offer.
Opens in a new windowArwana Perhentian Eco & Beach Resort
Redang De' Rimba Resort

Redang De' Rimba Resort

2 out of 5
Lot 171, Kampung Baru, Pulau Redang Redang Island Terengganu
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Apr 7 to Apr 8
$63 total
Apr 7 - Apr 8
Total with taxes and fees
A restaurant, free self parking, and a terrace are among this hotel's amenities. WiFi in public areas is free. Luggage storage and barbecue grills are also ...
6.8/10 (59 reviews)
Away from the tourist places, mix in with friendly locals, offering plenty local cuisine.

Reviewed on Aug 3, 2025

Opens in a new windowRedang De' Rimba Resort
shari-la Perhentian Island Resort

shari-la Perhentian Island Resort

2 out of 5
Perhentian island Pulau Perhentian Kecil Terengganu
$173 nightly
The price is $190 total per night from Apr 9 to Apr 10
$190 total
Apr 9 - Apr 10
Total with taxes and fees
A private beach and an outdoor pool are featured at this resort. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A garden and ...
5.8/10 (13 reviews)
Was good as a backpacker style hotel.

Reviewed on Jun 19, 2025

Opens in a new windowshari-la Perhentian Island Resort
Suhaila Palace

Suhaila Palace

2 out of 5
Jalan Besar, Pulau , Perhentian Besar Pulau Perhentian Besar Terengganu
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 ...
Opens in a new windowSuhaila Palace
Emma Guesthouse 1

Emma Guesthouse 1

2 out of 5
Lot 2122, Jalan Haji 1 Latif Jerteh Terengganu
Stay at this guesthouse in Jerteh. Enjoy free WiFi, free parking, and daily housekeeping.
Opens in a new windowEmma Guesthouse 1
Empire Hotels & Resorts

Empire Hotels & Resorts

2.5 out of 5
Lot 174, Pulau Perhentian Besar Pulau Perhentian Besar
$77 nightly
The price is $85 total per night from Apr 7 to Apr 8
$85 total
Apr 7 - Apr 8
Total with taxes and fees
This hostel features a restaurant, free WiFi in public areas, and a picnic area. Dry cleaning, laundry facilities, and barbecue grills are also on offer.
5.4/10 (91 reviews)
Avoid this place. We stayed here in July 2025 for 4 days and it was a disaster. Before arrival, no response from the property despite multiple attempts. They also provided wrong info about boat schedules from Kuala Besut (boats actually leave every 40 min). Day 1: The place looked abandoned,unfinished ...

Reviewed on Aug 5, 2025

Opens in a new windowEmpire Hotels & Resorts
Samudera Hotel

Samudera Hotel

2 out of 5
Jalan Masjid Kuala Besut Terengganu
$28 nightly
The price is $33 total per night from Apr 14 to Apr 15
$33 total
Apr 14 - Apr 15
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 ...
Opens in a new windowSamudera Hotel
Perhentian Tropicana Inn

Perhentian Tropicana Inn

2.5 out of 5
Long Beach, Perhentian Island Pulau Perhentian Kecil Terengganu
$35 nightly
The price is $40 total per night from Apr 14 to Apr 15
$40 total
Apr 14 - Apr 15
Total with taxes and fees
A garden, luggage storage, and a safe deposit box are available at this lodge.
5.8/10 (83 reviews)
I feel this place has had some unfair and harsh reviews in the past. I can of course only base my review on our experience with the room we booked, a triple room with AC. Yes it is a bit of a walk from the long beach jetty and there is a bit of a broken up path with a small incline to the reception ...

Reviewed on Sep 1, 2025

Opens in a new windowPerhentian Tropicana Inn
Perhentian AB Guesthouse

Perhentian AB Guesthouse

2 out of 5
No.9 Kampung Pulau Perhentian Pulau Perhentian Kecil Terengganu
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 ...
2/10 (1 review)
The did cancel my confirmed and paid booking minutes before I boarded the ferry to Pulau Perhentian! Now I had a ferry ticket but no accommodation on the island (or anywhere else). And I did _not_ get my money back.

Reviewed on Nov 25, 2025

Opens in a new windowPerhentian AB Guesthouse
Don't see what you're looking for?
See all available properties in Perhentian Island
View all properties
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 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