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

Compare and book 4 Star hotels in Perhentian Island, Malaysia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Perhentian Island 4 Star Hotels

Tonight
11 Aug - 12 Aug
Tomorrow
12 Aug - 13 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Perhentian Island 4-star hotels

1. Redang Island Resort

Redang Island Resort
Redang Island
United Kingdom
Ali
£42
includes taxes & fees
10 Sept - 11 Sept
Redang Island Resort

2. Summer Bay Resort, Lang Tengah Island

Summer Bay Resort, Lang Tengah Island
Lang Tengah Island
United Kingdom
Samantha
Summer Bay Resort, Lang Tengah Island

3. Tok Aman Bali Beach Resort

Tok Aman Bali Beach Resort
Pasir Puteh
Malaysia
zaini
Tok Aman Bali Beach Resort

4. Sari Pacifica Hotel, Resort & Spa Lang Tengah

Sari Pacifica Hotel, Resort & Spa Lang Tengah
Lang Tengah Island
Malaysia
jacqline lena
Sari Pacifica Hotel, Resort & Spa Lang Tengah
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Perhentian Island.
Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

Pulau Perhentian Kecil Pulau Perhentian Kecil Terengganu
£237
8 Sept - 9 Sept
includes taxes & fees
9.8/10 Exceptional! (71 reviews)
Perhentian Marriott Resort & Spa
The Taaras Beach & Spa Resort

The Taaras Beach & Spa Resort

C-O Lot GL-04 Redang Island Terengganu
£347
10 Sept - 11 Sept
includes taxes & fees
8.6/10 Excellent! (533 reviews)
The Taaras Beach & Spa Resort
Still don't see what you're looking for?
See all properties in Perhentian Island.
You can also use these popular filters to refine your search.
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.

Learn more about Perhentian Island

Discover the seaside area of Perhentian Island—island views, beaches and sights from Turtle beach to Perhentian Beach.

See all hotels in Perhentian Island
A beach with several small boats anchored near the shore, surrounded by a forested hillside.

Top Perhentian Island Hotel Reviews

Find out more about Perhentian Island

Explore a world of travel with Expedia