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

Perhentian Island 4 Stars Hotels

  • 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 4 Star Hotels

Tonight
Oct 22 - Oct 23
Tomorrow
Oct 23 - Oct 24
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Perhentian Island 4-star hotels

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a tiled roof.
A beach with clear shallow waters, a rocky shoreline, and a distant island.
A spacious lobby with high ceilings, wooden columns, and a central seating area with wicker furniture.
A traditional building with a covered entrance, large windows, and a well-lit facade.

1. Redang Island Resort

Redang Island Resort
Redang Island
United Kingdom
Sarah-Jayne
NT$4,191
NT$4,527 total
includes taxes & fees
Oct 27 - Oct 28
Redang Island Resort
A beach with rows of sun loungers under umbrellas, a pier extending into the ocean, and palm trees.
A beachside lounge with sun loungers and umbrellas, overlooking a clear blue sea and a pier.
A beach with white sand, palm trees, and a clear blue sky.
A hotel room with a large bed, a sofa, a desk with a phone, and a ceiling fan.

2. Summer Bay Resort, Lang Tengah Island

Summer Bay Resort, Lang Tengah Island
Lang Tengah Island
Saudi Arabia
Shaun
Summer Bay Resort, Lang Tengah Island
Garden
Room
Breakfast buffet
Aerial view

3. Tok Aman Bali Beach Resort

Tok Aman Bali Beach Resort
Pasir Puteh
Malaysia
zaini
Tok Aman Bali Beach Resort
An aerial view of a resort with a swimming pool, palm trees, and a beach.
A beach with clear turquoise water, large rocks, and a sandy shore.
A wooden pier extending into calm water, surrounded by palm trees and illuminated by ambient lighting.
A traditional thatched-roof hut with a large window, surrounded by lush greenery and a pathway leading to it.

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
NT$4,728
NT$6,044 total
Oct 28 - Oct 29
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
Get rates
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

Explore a world of travel with Expedia