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. This was my 2nd time staying at Senja Bay Resort. The room & toilet was clean. I booked a seaview room. 1st floor. Beautiful & scenic view once you open the door. The foods was good. The surrounding, just calm and cozy. Easy access to the jetty, water taxi, restaurant and long beach.

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.