Beach Hotels & Resorts in Pulau Perhentian Kecil from AU$108

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Pulau Perhentian Kecil Beach Hotels

Best Pulau Perhentian Kecil Beach Hotels

Our top choices for Pulau Perhentian Kecil beach hotels

Mimpi Perhentian
BBQ/picnic area

Mimpi Perhentian

2.5 star property
8.4 out of 10, Very good, (161)
"Staff were so helpful! We were given a nice upgrade. "
Mimpi Perhentian
Alunan Resort
Free daily buffet breakfast

Alunan Resort

3.0 star property
9.0 out of 10, Wonderful, (84)
"Some of the friendliest staff I’ve ever met! Amazing water activities! "
The price is AU$516
includes taxes & fees
13 Sept - 14 Sept
Alunan Resort
BuBu Long Beach Resort
Front of property

BuBu Long Beach Resort

3.0 star property
8.4 out of 10, Very good, (133)
"Good breakfast, beautiful views, comfortable bed, good beach. "
BuBu Long Beach Resort
Perhentian Marriott Resort & Spa
3 outdoor pools, open 7:00 AM to 7:00 PM, free pool cabanas

Perhentian Marriott Resort & Spa

5.0 star property
9.6 out of 10, Exceptional, (38)
"Bon hotel"
The price is AU$402
includes taxes & fees
1 Oct - 2 Oct
Perhentian Marriott Resort & Spa
Perhentian Tropicana Inn
Beach nearby

Perhentian Tropicana Inn

2.5 star property
5.8 out of 10, (79)
"We arrived and they gave us free cold water to welcome us. Everything was clean, each room has a desk and is comfortable. We stayed the first nights in a room with AC and fan and the last night in a room with just fan. Both were clean and nice and because of the weather (it rained during a couple of nights) we didn’t even have to use the AC. From Tropicana Inn it is possible to reach Long Beach in 5 mins and coral bay in 5 mins, which is perfect to visit around. We liked it!"
Perhentian Tropicana Inn
Sharilla Blue Star Resort
On the beach, white sand

Sharilla Blue Star Resort

3.0 star property
4.0 out of 10, (2)
"Bof rapport qualité prix très exagéré, salle de bain inondée à chaque douche, pratique quand les toilettes sont dans la même pièce...lavabo prêt à tomber "
The price is AU$301
includes taxes & fees
1 Sept - 2 Sept
Sharilla Blue Star Resort
Perhentian Tivoli Inn
Garden

Perhentian Tivoli Inn

2.0 star property
5.6 out of 10, (80)
"Everything was excellent. "
The price is AU$108
includes taxes & fees
20 Sept - 21 Sept
Perhentian Tivoli Inn
Suite Sharilla
Outdoor pool

Suite Sharilla

3.0 star property
6.0 out of 10, (3)
The price is AU$270
includes taxes & fees
30 Sept - 1 Oct
Suite Sharilla
shari-la Perhentian Island Resort
View from property

shari-la Perhentian Island Resort

2.0 star property
5.8 out of 10, (13)
"Was good as a backpacker style hotel. "
The price is AU$197
includes taxes & fees
8 Sept - 9 Sept
shari-la Perhentian Island Resort
The Room Perhentian Island
Exterior

The Room Perhentian Island

1.0 star property
The Room Perhentian Island
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.

Beach hotels with pools in Pulau Perhentian Kecil

Alunan Resort
Free daily buffet breakfast

Alunan Resort

3.0 star property
9.0 out of 10, Wonderful, (84)
The price is AU$516
includes taxes & fees
13 Sept - 14 Sept
Alunan Resort

Beach hotels with ocean views in Pulau Perhentian Kecil

Alunan Resort
Free daily buffet breakfast

Alunan Resort

3.0 star property
9.0 out of 10, Wonderful, (84)
The price is AU$516
includes taxes & fees
13 Sept - 14 Sept
Alunan Resort

Beach hotels with free breakfast in Pulau Perhentian Kecil

Alunan Resort
Free daily buffet breakfast

Alunan Resort

3.0 star property
9.0 out of 10, Wonderful, (84)
The price is AU$516
includes taxes & fees
13 Sept - 14 Sept
Alunan Resort
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.

Find out more about Pulau Perhentian Kecil

Find out more about Pulau Perhentian Kecil

Popular beach getaways

Most booked beach stays in Pulau Perhentian Kecil in 2025

Kid-friendly beach stays in Pulau Perhentian Kecil
Kid-friendly beach stays
Kid-friendly beach stays
Hotels with pools in Pulau Perhentian Kecil
Hotels with pools
Hotels with pools

Top Pulau Perhentian Kecil Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia