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

Most Romantic Hotels in Pulau Perhentian Kecil

  • 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 Romantic Hotels

Tonight
26 Aug - 27 Aug
Tomorrow
27 Aug - 28 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

Our top choices for Pulau Perhentian Kecil romantic 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 hotel room with a large bed, a desk, and a view of the ocean.
A modern room with a balcony, a dining area, and a sofa with cushions.
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
Canada
Gaetan
RM1,200
RM1,414 total
includes taxes & fees
18 Sept - 19 Sept
Perhentian Marriott Resort & Spa
An aerial view of a resort with a beach, a pier, and lush greenery.
A hotel reception area with a marble counter, a television, and a neon sign reading "MIMPI LONG BEACH PERHENTIAN".
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".

2. Mimpi Perhentian

Mimpi Perhentian
Pulau Perhentian Kecil
Netherlands
Kjell
RM776
RM926 total
includes taxes & fees
20 Sept - 21 Sept
Mimpi Perhentian
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 building with a red roof and a sign that reads "The Barat."
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.

3. The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort
Pulau Perhentian Besar
Malaysia
Zi Liang
RM235
RM264 total
includes taxes & fees
8 Sept - 9 Sept
The Barat Perhentian Beach Resort
A beach with calm waters, a boat on the shore, and a forested hill in the background.
A building with a covered outdoor area surrounded by various plants and trees.
A hotel room with a bed, two bedside lamps, a desk with a chair, a small round table with a chair, a mirror, and a painting on the wall.
A covered outdoor corridor with a tiled floor, surrounded by potted plants and trees, leading to a building entrance.

4. Perhentian Tropicana Inn

Perhentian Tropicana Inn
Pulau Perhentian Kecil
Canada
Joshua
RM221
RM248 total
includes taxes & fees
7 Sept - 8 Sept
Perhentian Tropicana Inn
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 nighttime view of a resort with palm trees, a pathway, and illuminated buildings.
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
Malaysia
Syed
RM288
RM350 total
includes taxes & fees
12 Sept - 13 Sept
Perhentian Island Resort
An outdoor dining area with tables and chairs, overlooking a body of water and rocky shoreline.
A hotel room with two beds, a ceiling fan, and 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.

6. Alunan Resort

Alunan Resort
Pulau Perhentian Kecil
United Kingdom
Petra
RM1,191
RM1,415 total
includes taxes & fees
6 Sept - 7 Sept
Alunan Resort
A garden with a prominent orange flower, a pathway, and a staircase.
A hotel room with two single beds, a nightstand with a lamp, a painting on the wall, and a window with curtains.
A hotel room with two single beds, a nightstand with a lamp, a dresser, and a mirror on the wall.
A two-story building with a red roof, surrounded by trees and a dirt ground.

7. Perhentian Tivoli Inn

Perhentian Tivoli Inn
Pulau Perhentian Kecil
Malaysia
Sheikh
RM185
RM210 total
includes taxes & fees
7 Sept - 8 Sept
Perhentian Tivoli Inn
A beachfront hotel with multiple red-roofed structures, a sandy beach, and a clear blue sea.
A table with a meal consisting of rice, vegetables, and a soup bowl, set against a beach view.
A room with wooden flooring, a table with chairs, a window with curtains, and a door.
A cluster of multi-story buildings with red roofs and balconies, surrounded by lush greenery.

8. Villamas Perhentian Resort

Villamas Perhentian Resort
Pulau Perhentian Kecil
Italy
Diego
RM360
RM399 total
includes taxes & fees
31 Aug - 1 Sept
Villamas Perhentian Resort
A beachside lounge area with wicker furniture and umbrellas, overlooking a sandy beach and calm sea.
A pool area with lounge chairs, palm trees, and a view of the ocean.
A living room with a sofa set, a coffee table, a lamp, and a ceiling fan.
A row of traditional-style buildings with steeply pitched roofs and wooden facades, surrounded by lush greenery and flowering plants.

9. Coral View Beach - BS

Coral View Beach - BS
Pulau Perhentian Besar
Sweden
Maria
RM477
RM525 total
includes taxes & fees
11 Sept - 12 Sept
Coral View Beach - BS
A staircase leading to a terrace with a view of the sea and distant islands.
A pool area with a wooden bridge, a thatched roof structure, and a house with a blue roof.
A staircase leading to a wooden building with a sign reading "Shanti-La Island Resort."
A coastal view with a wooden deck, a gazebo, and a clear blue sky.

10. shari-la Perhentian Island Resort

shari-la Perhentian Island Resort
Pulau Perhentian Kecil
Canada
Joshua
RM800
RM874 total
includes taxes & fees
9 Sept - 10 Sept
shari-la Perhentian Island Resort
View all properties

Top Pulau Perhentian Kecil Hotel Reviews

Frequently asked questions

Searching for romantic hotels in Pulau Perhentian Kecil?
If you and your partner need a romantic holiday, we've got just the thing. Our guests also enjoy Pulau Perhentian Kecil for its island views, beaches and snorkelling. You might consider checking out some of the nearby sights and attractions such as Long Beach, Coral Bay or Romantic Beach. If you'd like to stay close to a certain attraction, you can sort properties by neighbourhood and proximity to top sights, so you and your partner will get to see everything on your list.
When is the best time of year for a romantic getaway to Pulau Perhentian Kecil?
If you're looking forward to lots of outings with your partner, take a look at these details about 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 do in Pulau Perhentian Kecil?
There's nothing better than seeing a new destination with your sweetheart, so consider taking time to discover all there is to see and do in Pulau Perhentian Kecil. Couples looking for a little of everything will enjoy Pulau Perhentian Kecil for its island views, beaches and snorkelling. You might consider a visit to Long Beach, Coral Bay or Romantic Beach.

Explore a world of travel with Expedia