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. Amazing location, wonderful staff, exactly like the pictures, good breakfast, Overall 10/10

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.