Search hotels with parking in Perhentian Islands

Senja Bay Resort is located in Perhentian Island, 37 km from Redang Island. Guests can enjoy the on-site restaurant. Complimentary WiFi is available throughout the property.

Free parking is available on-site. Incredible location!! This hotel is made up of lots of cute huts right on the beach - couldn’t be more idyllic. The staff were great and it was nice to have sunbed access and fresh towels everyday

Nestled in Perhentian Island, The Barat Perhentian offers relaxing stays with free WiFi access in the public areas. This beachfront property houses a restaurant and a diving centre. It is reachable with a 35-minute ferry ride from Kuala Besut ferry terminal. Staff and the location was beautiful

Mentari Lodge Perhentian in Pulau Perhentian Kecil is set 800 metres from Petani Beach and offers air-conditioned accommodation with free WiFi, as well as access to a terrace.