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. We had a room upgrade! The room came with the breakfast.

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

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. This property is right on the beach of the smaller of the two Perhentian Islands (Pulau Perhentian Kecil) and has its own jetty, which is extremely helpful in moving luggage into the resort. Because you reach the Perhentian Islands by water taxi and are let off at a jetty or on the beach, if your hotel is not adjacent to the jetty, you will need to carry your bags across the sand to your hotel. Consider this when packing! Our room was exactly as pictured on the website, with two sets of twin beds side-by-side and a fifth bed in a corner nook. The room was clean, with a bathroom set up in the usual style we've seen in Southeast Asia. Entrance to the rooms are outside, and you climb concrete stairs to reach them. We were on the top (third) tier of the building in a corner room. All rooms look directly out on the ocean and have a shared balcony from which you enter the rooms. The staff was incredibly helpful. There is a small cafe that serves just snacks and soft drinks in the Reception area. Nemo Chalet is by the fishermen's village, so we were immediately immersed in the island culture. By good fortune, we came across a small store connected with the Mentari Save Park Hotel. The store is run by the son and daughter-in-law (Asyraf and Aina) of the hotel owner, and they became the biggest influence on our stay. We didn't have enough Malaysian money for things we wanted to do, so Aina took us to a small shop that is also an authorized BSN Bank, and a very competent woman gave us cash off my ATM card. We preferred to hire a boat rather than join a snorkeling group, and Aina reserved their pink speedboat with several rows of cushioned seats under a roof that shaded us from the sun. The boatman, named Pokjue, spoke English. We spent a lovely day snorkeling around both Perhentian Islands.

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.

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