A beach with white sand, clear turquoise water, and palm trees against a blue sky.

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Pulau Perhentian Kecil Beach Hotels

Tonight
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Pulau Perhentian Kecil beach hotels

A modern outdoor swimming pool with a wooden deck and seating area, overlooking a coastal landscape with a pier and lush greenery.
A modern living room with a white sofa, a coffee table, and shelves with decorative items.
A modern bathroom with two large sinks, a ladder shelf, and a view of the outdoors.
A modern room with a balcony, a dining area, and a sofa with cushions.

1. Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
Pulau Perhentian Kecil
  • Ocean-front paradise with pristine white sand beaches where waves serenade travellers during beachfront dining and strolls.
AU$337
includes taxes & fees
20 Oct - 21 Oct
Perhentian Marriott Resort & Spa
An aerial view of a resort with a beach, a pier, and lush greenery.
A modern hotel room with a wooden desk, a lamp, a TV, and a large window offering a view of a balcony and greenery.
A balcony with a view of a beach and ocean.
A hotel reception area with a marble counter, a television, and a neon sign reading "MIMPI LONG BEACH PERHENTIAN".

2. Mimpi Perhentian

Mimpi Perhentian
Pulau Perhentian Kecil
  • Beach escape paradise where sun and sand meet ocean adventures, all from a beachfront hotel with poolside relaxation.
AU$285
includes taxes & fees
20 Oct - 21 Oct
Mimpi Perhentian
A beach with clear turquoise water, a yellow kayak, and beach chairs under a palm tree.
A couple dining at a table with a view of the ocean.
A modern bathroom with a bathtub, sink, and shower area. There is a chair and a small table with a coffee maker. The room has large windows with a view of the ocean and trees.
A rooftop infinity pool with a view of the ocean, surrounded by lush greenery and modern outdoor seating.

3. Alunan Resort

Alunan Resort
Pulau Perhentian Kecil
  • Soak up the sun on a sandy beach escape where snorkelling, sailing, and pure relaxation meet at this all-inclusive oceanfront retreat.
AU$328
includes taxes & fees
21 Oct - 22 Oct
Alunan Resort
A beach with sun loungers and thatched umbrellas, a clear blue sea, and a forested hill in the background.
An indoor dining area with tables and chairs, draped with white fabric.
A room with a large window overlooking a garden with various plants and a white wall. There are two pillows on the floor in front of the window.
A thatched-roof structure with a view of the ocean.

4. BuBu Villa

BuBu Villa
Pulau Perhentian Kecil
  • Unwind in a beachfront paradise with beach yoga, massages, and volleyball just steps away from Long Beach and Turtle Beach
AU$924
includes taxes & fees
7 Oct - 8 Oct
BuBu Villa
A clear turquoise sea with a wooden pier extending into it. In the background, there are buildings with red roofs and a sandy beach.
A bar area with a view of the sea, wicker chairs, and a person standing by the counter.
A building with a red roof and a sign that reads "The Barat."
A hotel room with a bed, a view of a lake, and a chair by the window.

5. The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort
Pulau Perhentian Besar
AU$56
includes taxes & fees
7 Oct - 8 Oct
The Barat Perhentian Beach Resort
A beach with clear turquoise water, a wooden pier, and a yellow boat.
An outdoor dining area with tables and chairs, overlooking a body of water with boats and a distant island.
A traditional wooden building with a covered patio area, surrounded by lush greenery and a hilly landscape.
A hotel with a covered outdoor area, multiple rooms, and a view of a forested hill.

6. Perhentian Island Resort

Perhentian Island Resort
Pulau Perhentian Besar
  • Dream beach getaway on Tuna Bay with crystal clear waters, sea turtles, and a private beachfront restaurant.
AU$75
includes taxes & fees
7 Oct - 8 Oct
Perhentian Island Resort
A coastal hotel with a beach, boats, and a forested hill in the background.
A lobby with wicker chairs and a large potted plant.
A coastal restaurant with outdoor seating overlooking the sea, featuring tables and chairs, and boats docked nearby.
A swimming pool with a geometric design, surrounded by a landscaped area with trees and a building with multiple balconies in the background.

7. Arwana Perhentian Eco & Beach Resort

Arwana Perhentian Eco & Beach Resort
Pulau Perhentian Besar
  • Soak up the sun on pristine sandy shores with easy beach access, snorkelling adventures, and refreshing dips in the outdoor pool.
Arwana Perhentian Eco & Beach Resort
A spacious lobby with wicker furniture, a large TV, and a wall decorated with blue ceramic pieces.
A modern gym with various equipment, including treadmills, dumbbells, and benches.
A hotel room with three beds, a TV, and large windows offering a view of trees and a building.
A modern lounge area with seating, a coffee table, and a decorative wall with shelves.

8. Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
Kampong Raja
AU$89
includes taxes & fees
21 Oct - 22 Oct
Fairfield By Marriott Kuala Besut
A beach with palm trees, thatched umbrellas, and lounge chairs.
A wooden structure with a covered outdoor seating area, including chairs and tables, and a potted plant.
A wooden house with a thatched roof, situated on a grassy area with palm trees in the background.
A wooden porch with a bench and potted plants, featuring a traditional architectural style with wooden beams and a tiled floor.

9. Terrapuri Heritage Village

Terrapuri Heritage Village
Setiu
  • Unwind on the golden shores with beach loungers, ocean-view dining, and kayaking adventures at this serene beachfront hotel.
AU$165
includes taxes & fees
10 Oct - 11 Oct
Terrapuri Heritage Village
A modern hotel room with a wooden floor, a bed with white linens, a nightstand, and a wall-mounted shelf.
A multi-story building with a red roof and beige walls, featuring a covered entrance and a parked car.
A compact bathroom with a toilet, a sink, and a shower unit.
A hotel room with two beds, a sofa, a wooden wardrobe, and a door.

10. Samudera Hotel

Samudera Hotel
Kuala Besut
AU$46
includes taxes & fees
10 Oct - 11 Oct
Samudera Hotel
View all properties

Choose what matters most at beach hotels in Pulau Perhentian Kecil

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Pulau Perhentian Kecil Hotel Reviews

Alunan Resort

Alunan Resort

10/10 Excellent
"The hotel was lovely, great facilities, fantastic staff, especially Priscilla. It was All inclusive and had some of the nicest food around, set in a more tranquil side of the island, but the hotel organised activities and boat trios went all over both islands"
Simon 3-night trip
Posted 3 months ago
Alunan Resort

Frequently asked questions

What is Pulau Perhentian Kecil like for travellers who love the beach?
Known for its beaches and island views, Pulau Perhentian Kecil offers a lot for the traveller booking a beach holiday.
What's the best place to stay for a beach holiday in Pulau Perhentian Kecil?
Perhentian Marriott Resort & Spa is a top beachfront hotel with 3 outdoor pools and 3 restaurants, and it's located on Pantai Cendrawasih beach . Other good choices to stay near the beach include Alunan Resort and Shari-La Island Resort.
How many beach hotels should I expect to find in Pulau Perhentian Kecil?
Expedia has 6 beach hotels in Pulau Perhentian Kecil that are great for your beachside getaway.
When's the best time for a beach holiday in Pulau Perhentian Kecil?
Plan your trip to the beach with this snapshot of year-round temperatures in Pulau Perhentian Kecil: The hottest months are usually May and June, with an average temperature of 28°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Pulau Perhentian Kecil are December, November, January and October, with each month seeing an average of 479 mm of rainfall.
What is there to see and do around Pulau Perhentian Kecil?
After checking into your accommodation of choice, you'll probably want to venture out and explore. If you can't wait to check out the beaches, head to Romantic Beach or Keranji Beach for a relaxing day by the water. Discover the area's snorkelling and island views, and make time for local attractions such as Long Beach and Coral Bay. For even more to see and do, pay a visit to Turtle Beach or Teluk Aur.

Explore a world of travel with Expedia