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. Great location and lovely beach right in front of the resort, although basic the room had everything I needed with the most beautiful view of the sunsets. The restaurant had a small menu but great food overall.

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

Located in Perhentian Island, 800 metres from Petani Beach, Perhentian Nemo Chalet offers beachfront accommodation and various facilities, such as a private beach area. The chalet features family rooms. Super helpful staff in arranging all activities. Room super clean with the best view of the island. The best sunrise!!! And the best roti canai just next to the hotel.

Located in Kampong Pasir Panjang, 70 metres from Long Beach, Khafii Village provides air-conditioned rooms and a private beach area. Guests staying at this guest house have access to a terrace. Private parking can be arranged at an extra charge. Clean, easy asses to long beach, value for money

A good location for a hassle-free holiday in Kampong Pasir Panjang, Khafii House is a guest house surrounded by views of the sea. The property features a private beach area, open-air bath and private parking among other facilities. This beachfront property offers access to a terrace. Boasting family rooms, this property also provides guests with a picnic area. Beach front very good location