Find hotels in Pulau Perhentian Kecil from ¥2,744

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pulau Perhentian Kecil hotels

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.6 out of 10, Exceptional, (43)
Bask in island luxury at this beachside resort. 3 outdoor pools offer refreshing escapes while the spa pampers with hot stone massages. Explore nearby Pantai Cendrawasih beach or dine at 3 restaurants serving local cuisine.

"Bon hotel"
France
Elies
The price is ¥22,055
¥24,199 total
includes taxes & fees
Dec 16 - Dec 17
Perhentian Marriott Resort & Spa

Harrera Perhentian Long Beach

Harrera Perhentian Long Beach
3.0 star property
Pulau Perhentian Kecil
2.0 out of 10, (2)
"A FUIR manque hygiène Chambre insalubre les toilette ne fonctionne pas eau brulante impossible de prendre une douche la journée attendre le soir eau est refroidis pour faire une douche linge de toilette non fourni apres avoir dit mon mécontentement jai pu en avoir une vieille serviette sale pour 5 jours linge de lit non changer pour 5 jours propreté à desirer "
France
Malika
Harrera Perhentian Long Beach

Terrapuri Heritage Village

Terrapuri Heritage Village
3.5 star property
Setiu
9.2 out of 10, Wonderful, (36)
Immerse in Malaysian heritage at this beach hotel with ocean-view dining at Sesayap Courtyard. Enjoy scuba diving, kayaking, an outdoor pool, and spa services, all while relaxing in sun loungers along the pristine shoreline.

"Truly admire the work and dedication put in to preserve the traditional heritage houses. I had a lovely stay at beautiful Setiu and wish to thank the team for their warm hospitality."
United States
HueyMin
The price is ¥16,996
¥18,838 total
includes taxes & fees
Dec 24 - Dec 25
Terrapuri Heritage Village

Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
Kampong Raja
9.4 out of 10, Exceptional, (18)
Sleek and convenient, this Kampong Raja hotel offers free WiFi and parking just minutes from Kuala Besut Jetty. Energize at the 24-hour fitness center, then savor a meal at the restaurant after exploring nearby Bukit Kluang Beach.

"Welcoming and friendly staff especially at breakfast buffet. Breakfast included a good selection of food, property in great condition and very clean."
Canada
Mona
The price is ¥7,985
¥9,643 total
includes taxes & fees
Dec 16 - Dec 17
Fairfield By Marriott Kuala Besut

Perhentian Resort Perhentian Besar

Perhentian Resort Perhentian Besar
2.0 star property
Kuala Besut
The price is ¥41,525
¥45,312 total
includes taxes & fees
Dec 16 - Dec 17
Perhentian Resort Perhentian Besar

Zainab Cottage

Zainab Cottage
3.0 star property
Cherang Ruku
7.4 out of 10, Good, (3)
Immerse in coastal charm at this beach chalet, just a short drive from Kuala Besut Jetty and Tok Bali Beach. Each room offers a flat-screen TV, refrigerator, and minibar for a comfortable seaside retreat with convenient free parking and WiFi.

"Near to the beach"
Malaysia
Nur
Zainab Cottage

Besut Guesthouse

Besut Guesthouse
2.0 star property
Kampong Raja
The price is ¥4,674
¥5,427 total
includes taxes & fees
Dec 23 - Dec 24
Besut Guesthouse

Samudera Hotel

Samudera Hotel
2.0 star property
Kuala Besut
4.6 out of 10, (68)
Located just minutes from Kuala Besut Jetty, this welcoming hotel provides easy access to island adventures. Free WiFi and parking add value, while the 24-hour front desk ensures assistance at any hour. Bukit Kluang Beach awaits nearby.

"So far so gud"
Malaysia
Afira
The price is ¥3,506
¥4,565 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Samudera Hotel

Jerteh Hotel, Terengganu

Jerteh Hotel, Terengganu
2.0 star property
Jerteh
Located in Jerteh, Terengganu, this hotel offers practical amenities including complimentary WiFi and self parking. The 24-hour front desk ensures assistance is always available during your Malaysian adventure.
Jerteh Hotel, Terengganu

Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay
2.0 star property
Kampong Raja
6.0 out of 10, (2)
"Loved the staff that attended to us. They welcomed with a smiling gesture. Appreciate the staff and the house. Love the quiet ambience. Tq. Recommended to those who are planning to be there for holidays "
Malaysia
S Loshni
The price is ¥2,089
¥2,744 total
includes taxes & fees
Dec 16 - Dec 17
Hotel O Zn Mix Homestay & Roomstay

Homestay Tok Bali

Homestay Tok Bali
2.0 star property
Cherang Ruku
Relax at this welcoming guesthouse offering daily housekeeping and a picnic area. Visit nearby Tok Bali Beach or take a day trip to Kuala Besut Jetty. Free parking makes exploring the area convenient and stress-free.
The price is ¥16,822
¥18,582 total
includes taxes & fees
Dec 26 - Dec 27
Homestay Tok Bali

Arwana Inn

Arwana Inn
2.0 star property
Pasir Puteh
4.4 out of 10, (5)
This comfortable Pasir Puteh hotel offers complimentary parking and daily housekeeping services for a hassle-free stay. Just minutes from Tok Bali Beach, it features practical meeting facilities and easy access to regional attractions.

"I didnt check in. From outside, the hotel looks so scary and horrible. Poor maintainance. The shoplot is all for rent/sale. Only 1 car outside the hotel. "
Malaysia
Zafira
The price is ¥3,628
¥4,703 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Arwana Inn

Empire Hotels & Resorts

Empire Hotels & Resorts
2.5 star property
Pulau Perhentian Besar
5.4 out of 10, (91)
Just minutes from Flora Bay beach, this welcoming hostel offers room service and breakfast options. Enjoy nearby scuba diving adventures or explore popular Tuna Bay. The island location creates a perfect balance of relaxation and aquatic excitement.

"Dirty hotel, the matress was very old and the room was very dirty. Seems that wasn't cleaned before the arrival. It's sad because it has the best spot on the beach. If the hotel changes and take care of the costumers it will be top but sadly, not now"
United Kingdom
Raul
The price is ¥10,237
¥12,460 total
includes taxes & fees
Dec 16 - Dec 17
Empire Hotels & Resorts
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Pulau Perhentian Kecil attractions

Learn more about Pulau Perhentian Kecil

Snorkel the vibrant coral reefs off Long Beach where sea turtles and reef sharks glide through crystal-clear waters. Hike to Windmill Viewpoint in the morning for breathtaking panoramas of both Perhentian Kecil and neighboring Perhentian Besar islands.

Terengganu, Perhentian Kecil, Malaysia

Top Pulau Perhentian Kecil Hotel Reviews

More cheap stays in Pulau Perhentian Kecil

Frequently asked questions

Where is the best place for a stay in Pulau Perhentian Kecil?
Based on our traveler data, Perhentian Marriott Resort & Spa is one of the top choices for your stay. This hotel offers 3 outdoor pools and a full-service spa. Other good options for your visit include Perhentian Tropicana Inn and Mimpi Perhentian. See all available top hotels, or vacation rentals in Pulau Perhentian Kecil.
What's the top vacation rental in Pulau Perhentian Kecil?
Triple Room Perhentian Mj - Bstravel: Visitors like this Pulau Perhentian Kecil vacation home rental. It comes with air-conditioning so you can feel at home during your trip. See all vacation rentals in Pulau Perhentian Kecil.
If I need to cancel my hotel reservation in Pulau Perhentian Kecil, will I receive a refund?
Yes, most hotel room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might still have the option to cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Pulau Perhentian Kecil.
Where can I learn more about changing or cancelling my trip to Pulau Perhentian Kecil?
For more details about picking new dates or cancelling your trip to Pulau Perhentian Kecil, head over to our customer service page.
What's the best accommodation for a budget-friendly stay in Pulau Perhentian Kecil?
Based on our traveler reviews, The Room Perhentian Island is a top choice for a less expensive stay. View all budget hotels in Pulau Perhentian Kecil.
What's the best accommodation for a family trip to Pulau Perhentian Kecil?
Perhentian Marriott Resort & Spa is a hotel with 3 outdoor pools and a kids' club, and it's a top choice on Expedia for families. Find more child-friendly accommodations in Pulau Perhentian Kecil.
What's the best all-inclusive hotel in Pulau Perhentian Kecil?
Alunan Resort is an all-inclusive hotel featuring 2 restaurants and a full-service spa, and a favorite with Expedia travelers. See more all-inclusive resorts in Pulau Perhentian Kecil.
What's the best hotel to stay with easy access to Long Beach?
Adjacent to Long Beach, BuBu Long Beach Resort is one of the top choices for your stay based on our traveler data, and this 3-star hotel offers free breakfast and private balconies. Other good options within a short distance include Mimpi Perhentian and BuBu Villa.
What about the best place to stay close to Rainforest beach?
One of the top choices for your stay is Alunan Resort, located a short 0.7 mi (1.1 km) from rainforest beach, and this 3-star hotel offers a full-service spa and free breakfast. Warna Warni Cabin and Shari-La Island Resort are two other good choices in the immediate area.
What's the best place to stay near the beach in Pulau Perhentian Kecil?
Perhentian Marriott Resort & Spa is a top beachfront hotel offering 3 outdoor pools and 3 restaurants, located within a short 1-minute walk of Pantai Cendrawasih beach. Other good choices to stay near the beach include Mimpi Perhentian and Alunan Resort. See more stays near the beach in Pulau Perhentian Kecil.
What's the best high-end hotel in Pulau Perhentian Kecil?
Perhentian Marriott Resort & Spa is a luxury hotel with 3 restaurants and a full-service spa, and it's a popular choice for Expedia travelers looking for an elegant place to stay. Find more luxury hotels in Pulau Perhentian Kecil.
What are some hotels with pools in Pulau Perhentian Kecil?
Mimpi Perhentian is a top hotel with an outdoor pool, a full-service spa, and free WiFi. View all hotels with pools in Pulau Perhentian Kecil.
What is the best spa hotel in Pulau Perhentian Kecil?
Perhentian Marriott Resort & Spa is a top beach spa hotel featuring 3 pools, 3 restaurants, a 24-hour fitness center, and a free kid's club. Treat yourself to a facial, hot stone massage, or body treatment at Qi Forest Spa & Wellness. Other popular spa hotels in Pulau Perhentian Kecil include Mimpi Perhentian and Alunan Resort. See all spa hotels in Pulau Perhentian Kecil.
What's the most popular hotel in Pulau Perhentian Kecil with an on-site water park or a water park nearby?
Sharilla Blue Star Resort is a popular resort featuring free water park access, a seasonal outdoor pool, and a restaurant. Check out all hotels with or near waterparks in Pulau Perhentian Kecil.
What's the best accommodation near Sultan Mahmood Airport (TGG)?
TH Hotel & Convention Centre Terengganu is a popular 4-star hotel featuring 2 restaurants and an outdoor pool. It's located a short 1.4 mi (2.3 km) from Sultan Mahmood Airport. Other places to stay close to the airport are Quinara Al Safir Resort and OYO 711 Tawaquf Inn.
What is staying in Pulau Perhentian Kecil like?
Visitors to Pulau Perhentian Kecil are sure to enjoy the beaches. In Pulau Perhentian Kecil, there are 33 hotels and other accommodations to choose from. Find out more about Pulau Perhentian Kecil.
What is there to see in Pulau Perhentian Kecil?
Natural beauty is on display at Long Beach, Coral Bay, and Keranji Beach. A couple of additional sights to add to your agenda are D'Lagoon and Teluk Aur. Check out what more to see and do in Expedia's Pulau Perhentian Kecil guide.
What's the weather like in Pulau Perhentian Kecil?
The hottest months are usually May and June with an average temp of 82°F, while the coldest months are January and February with an average of 79°F. The rainiest months in Pulau Perhentian Kecil are December, November, January, and October, with each month seeing an average of 19 inches of rainfall.

Explore a world of travel with Expedia