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
26 Sept - 27 Sept
Tomorrow
27 Sept - 28 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Our top choices for Perhentian Island 4-star hotels

A beach with clear shallow waters, a rocky shoreline, and a distant island.
A traditional building with a covered entrance, large windows, and a well-lit facade.
A spacious lobby with high ceilings, wooden columns, and a central seating area with wicker furniture.
A hotel room with a bed, a desk, a chair, a desk lamp, a telephone, a nightstand, a wall-mounted lamp, a ceiling fan, and a view of the ocean through a window.

1. Redang Island Resort

Redang Island Resort
Redang Island
United Kingdom
Sarah-Jayne
£41
includes taxes & fees
1 Oct - 2 Oct
Redang Island Resort
A beach with a wooden pier, palm trees, and a clear blue sky.
A nighttime walkway lined with palm trees and illuminated by green lights, leading to a building with balconies.
A resort entrance with a sign reading "Resort Island Summer Bay."
A hotel with a swimming pool, multiple floors, and palm trees.

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
A clear turquoise sea with a sandy beach and a small island with dense vegetation.
A traditional thatched-roof hut with a large window, surrounded by lush greenery and a pathway leading to it.
A resort with a sandy beach, palm trees, and lounge chairs.
A sign for Sari Pacifica Resort Spa on Lang Tengah Island, surrounded by palm trees and a thatched-roof structure.

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
£178
18 Oct - 19 Oct
includes taxes & fees
9.8/10 Exceptional! (80 reviews)
Perhentian Marriott Resort & Spa
The Taaras Beach & Spa Resort

The Taaras Beach & Spa Resort

C-O Lot GL-04 Redang Island Terengganu
£307
12 Oct - 13 Oct
includes taxes & fees
8.6/10 Excellent! (534 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 at sunset with a thatched umbrella, wooden lounge chairs, and a calm sea.

Top Perhentian Island Hotel Reviews

Find out more about Perhentian Island

Explore a world of travel with Expedia