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. Perfect location. Basic accomodation but for good value. Super nice staff. Lizzard's company included outside the building.

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. Brilliant water front accomodation. Just short walk away to the beach for laying on the sand. Great bbq but go early as the queue is long! Short walk up the beach and through the gap takes you to turtle point if you want to snorkle for giant green turtles. Snorkle tour B was fab

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.