
Perhentian Island Holidays
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
Top hotels in Perhentian Island

Reviewed on 10 Jul, 2025

Reviewed on 13 Jul, 2025

Reviewed on 16 Jun, 2025
Popular places to visit

Long Beach
If a restful holiday is part of your travel plans, Long Beach might be the perfect place to visit during your trip to Pulau Perhentian Kecil. You can seek out the snorkelling spots while in the area.

Turtle beach
Why not spend a lazy afternoon at Turtle beach during your trip to Pulau Perhentian Besar? While you're in the area, stroll along the beautiful beaches.
Frequently asked questions
More trip options
Expedia's Latest Trends
- Luxury Hotels in Johor Bahru
- Malacca City 5 Star Hotels
- Penang Island hotels
- Kuala Lumpur 5 Star Hotels
- Johor Bahru hotels
- Langkawi hotels
- Beach Resorts in Peninsular Malaysia
- Family friendly Hotels in Johor Bahru
- Johor Bahru 5 Star Hotels
- Kuala Lumpur hotels
- Tenggol Island hotels
- Family friendly Hotels in Langkawi
- Ipoh hotels
- Genting Highlands hotels
- Hotels near Shopping Areas in Johor Bahru
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.