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

All Inclusive Hotels & Resorts in Pulau Perhentian Kecil from AU$45

  • 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 All Inclusive Hotels

Tonight
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct
No exact matches found, but these alternatives could be just right

Recommended hotels in Pulau Perhentian Kecil

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

1. Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
Pulau Perhentian Kecil
AU$267
includes taxes & fees
17 Oct - 18 Oct
Perhentian Marriott Resort & Spa
An aerial view of a resort with a beach, a pier, and lush greenery.
A balcony with a view of a beach and ocean.
A poolside area with lounge chairs, a pool, and a building with a sign reading "MIMPI LONG BEACH PERHENTIAN".
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
AU$285
includes taxes & fees
29 Oct - 30 Oct
Mimpi Perhentian
An outdoor dining area with tables and chairs, overlooking a body of water and rocky shoreline.
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 hotel room with two beds, a ceiling fan, and a view of the ocean.
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
AU$372
includes taxes & fees
26 Oct - 27 Oct
Alunan Resort
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 hotel room with two beds, a desk, a television, and a large window offering a view of a mountainous landscape.
A hotel room with a bed, a view of a lake, and a chair by the window.
A building with a red roof and a sign that reads "The Barat."

4. The Barat Perhentian Beach Resort

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

5. Perhentian Island Resort

Perhentian Island Resort
Pulau Perhentian Besar
AU$74
includes taxes & fees
29 Oct - 30 Oct
Perhentian Island Resort
A spacious lobby with wicker furniture, a large TV, and a wall decorated with blue ceramic pieces.
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.
A modern restaurant with a long counter, multiple tables, and chairs. There is a kitchen area in the background.

6. 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 porch with a bench and potted plants, featuring a traditional architectural style with wooden beams and a tiled floor.
A pool area with overwater bungalows, each with a thatched roof and a small balcony.

7. Terrapuri Heritage Village

Terrapuri Heritage Village
Setiu
AU$160
includes taxes & fees
31 Oct - 1 Nov
Terrapuri Heritage Village
A modern hotel room with a wooden floor, a bed with white linens, a nightstand, and a wall-mounted shelf.
A reception area with a registration desk, a waiting area with a sofa and a fan, and a wall with various posters and a clock.
A multi-story building with a red roof and beige walls, featuring a covered entrance and a parked car.
A hotel room with two beds, a sofa, a wooden wardrobe, and a door.

8. Samudera Hotel

Samudera Hotel
Kuala Besut
AU$45
includes taxes & fees
25 Oct - 26 Oct
Samudera Hotel
A spacious living area with a sofa set, a coffee table, and a patterned rug.
A bedroom with a bed, a ceiling fan, and a window with curtains.
A modern two-story house with a covered porch, large windows, and a sloped roof.
A covered outdoor area with a gravel floor, white walls with rectangular cutouts, and a tiled floor leading to a building entrance.

9. Homestay Tok Bali

Homestay Tok Bali
Cherang Ruku
AU$143
includes taxes & fees
17 Oct - 18 Oct
Homestay Tok Bali
A beach with palm trees, a sandy shore, and calm water.
A small brick house with a sloped roof, a porch with a table and chairs, and a view of the ocean.
Two single beds with dark headboards, white bedding, and a small bedside table with a lamp.
A pathway leading to a building with a sign indicating it's open. There are string lights above, palm trees in the background, and a covered area with tables.

10. Zainab Cottage

Zainab Cottage
Cherang Ruku
AU$87
includes taxes & fees
26 Oct - 27 Oct
Zainab Cottage
View all properties

Choose what matters most at all-inclusive hotels in Pulau Perhentian Kecil

5 stars
4 stars
Adult-only
Pool
Family-friendly

Top Pulau Perhentian Kecil Hotel Reviews

Frequently asked questions

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 favourite with Expedia travellers.
Looking for Pulau Perhentian Kecil all-inclusive resorts?
Pulau Perhentian Kecil is known for its beaches and offers a host of things to see and do, such as Long Beach and Romantic Beach. View our choice of all-inclusive accommodation options, where you can enjoy a good selection of amenities including entertainment, childrens' clubs and, of course, food and drinks, all included in your room rate. Many of our all-inclusive hotels also feature activities such as golf, yoga, water sports and more, which you can enjoy at no additional expense.
What is there to do near my all-inclusive resort in Pulau Perhentian Kecil?
If you want to venture outside of your all-inclusive resort, head to Long Beach and Kuala Besut Jetty, and see why travellers like the beaches and recreational activities in Pulau Perhentian Kecil. Other attractions include Coral Bay, Romantic Beach and Keranji Beach.
When's the best time for an all-inclusive stay in Pulau Perhentian Kecil?
There's nothing like an all-inclusive holiday in Pulau Perhentian Kecil to refresh you, especially when you know what to expect from the elements. Here's some information to help you decide when to book: 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. February and April are the driest months, while December and November are the rainiest months.

Explore a world of travel with Expedia