Top 10 Romantic Hotels & Accommodation in Perhentian Island from AU$56 | Expedia

A beach with several small boats anchored near the shore, surrounded by a forested hillside.

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 Perhentian Island Romantic Hotels

Tonight

Tomorrow

This weekend

Next weekend

16 Oct - 18 Oct

No exact matches found, but these alternatives could be just right

Recommended hotels in Perhentian Island

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 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.

1. Perhentian Marriott Resort & Spa

Pulau Perhentian Kecil

"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it a lovely place to come back to after a day out. We would absolutely love to return and wouldn’t hesitate to recommend the resort to our family and friends. Thank you for such a memorable stay!"

United Kingdom

Aaminah

AU$338

includes taxes & fees

18 Oct - 19 Oct

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 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.

2. The Barat Perhentian Beach Resort

Pulau Perhentian Besar

United Kingdom

Jane

AU$56

includes taxes & fees

6 Oct - 7 Oct

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 buffet setup with various food containers and a coffee station, surrounded by wooden tables and chairs.

A hotel reception area with a marble counter, a television, and a neon sign reading "MIMPI LONG BEACH PERHENTIAN".

3. Mimpi Perhentian

Pulau Perhentian Kecil

Netherlands

Kjell

AU$286

includes taxes & fees

19 Oct - 20 Oct

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.

A rooftop infinity pool with a view of the ocean, surrounded by lush greenery and modern outdoor seating.

4. Alunan Resort

Pulau Perhentian Kecil

United Kingdom

Petra

AU$331

includes taxes & fees

15 Oct - 16 Oct

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 hotel with a covered outdoor area, multiple rooms, and a view of a forested hill.

A traditional wooden building with a covered patio area, surrounded by lush greenery and a hilly landscape.

5. Perhentian Island Resort

Pulau Perhentian Besar

Malaysia

Syed

AU$75

includes taxes & fees

6 Oct - 7 Oct

A beachside lounge area with wicker furniture and umbrellas, overlooking a sandy beach and calm sea.

A hotel room with a desk, chair, TV, and a large window with curtains.

A row of traditional-style buildings with steeply pitched roofs and wooden facades, surrounded by lush greenery and flowering plants.

A living room with a sofa set, a coffee table, a lamp, and a ceiling fan.

6. Coral View Beach - BS

Pulau Perhentian Besar

Sweden

Maria

AU$173

includes taxes & fees

10 Oct - 11 Oct

A coastal hotel with a beach, boats, and a forested hill in the background.

A coastal restaurant with outdoor seating overlooking the sea, featuring tables and chairs, and boats docked nearby.

An aerial view of a resort with a beach, a swimming pool, and a dock with a boat.

A lobby with wicker chairs and a large potted plant.

7. Arwana Perhentian Eco & Beach Resort

Pulau Perhentian Besar

Malaysia

Adeline

AU$147

includes taxes & fees

7 Oct - 8 Oct

A wooden deck with wicker chairs, a pergola, and a view of a beach and ocean.

A beach scene with a palm tree, a thatched-roof structure, and a rocky shoreline.

A pool with a wooden deck, a thatched-roof gazebo, and a view of the sea and a forested island.

A hotel room with a marble countertop, a desk, a chair, a bed, a large mirror, and a wall-mounted lamp.

8. CoralView Perhentian BlueStar

Pulau Perhentian Besar

AU$163

includes taxes & fees

6 Oct - 7 Oct

View all properties

Top Perhentian Island Hotel Reviews

Perhentian Island Resort

Perhentian Island Resort

10/10 Excellent

"Excellent location. Moderate food quality. Helpful staff and services."

Explore a world of travel with Expedia

Flights to Perhentian Island

Book Romantic Hotels in Perhentian Island on Expedia.com.my