Hotels in Perhentian Islands

Find and book unique hotels on Airbnb

Top-rated hotels in Perhentian Islands

Guests agree: these hotels are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1

A spacious room features a high, angled ceiling with wooden accents. Two beds are adorned with decorative pillows, while two upholstered benches provide additional seating. A patterned area rug lies beneath, and a contemporary air conditioning unit is mounted on the wall.

Sharila Island Resort - Suite bluestar

Sharila Island Resort is a charming beachfront retreat located on Coral Bay, Perhentian Kecil, known for its breathtaking sunset views, rustic wooden chalets, and immersive natural setting surrounded by rainforest and coral reefs. Guests can enjoy snorkeling and diving right off the beach, spotting marine life like turtles and vibrant corals. The resort offers a peaceful, Its unique blend of nature, comfort, and value makes it a standout choice for travelers seeking a tranquil island escape.

Hotel room in Besut District

Quadruple Room 103 | Perhentian Island Village

Welcome to Perhentian Najmi Hotel, a comfortable and affordable stay in the heart of Perhentian Island Village. Conveniently located near restaurants, local shops, the jetty, and popular snorkeling spots, our hotel is the perfect base for your island adventure. Relax in a clean, air-conditioned room after a day exploring crystal-clear waters and beautiful beaches. Ideal for couples, families, and solo travelers seeking comfort, convenience, and great value on Perhentian Island.

FamilyValueBathroom

4.88 out of 5 average rating, 8 reviews

Hotel room in Besut District

Deluxe Queen Room 202 | Perhentian Island Village

LocationNearbyHospitality

5.0 out of 5 average rating, 3 reviews

Hotel room in Besut District

Deluxe Triple Room | Perhentian Island Village

LocationWi-FiCondition

Hotel room in Besut District

JV Inn Perhentian

Enjoy an unforgettable tropical getaway at our chalet in Pulau Perhentian, surrounded by crystal-clear waters, beautiful beaches, and breathtaking island scenery. We are committed to providing comfortable accommodation, excellent service, and a memorable stay for every guest. Whether you want to relax, explore marine life, enjoy island activities, or escape the busy city, our friendly team is always ready to assist and ensure you have a wonderful holiday experience.

BeachCheck-inHospitality

3.67 out of 5 average rating, 3 reviews

Hotel room in Teluk Pauh

Double Room With Seaview - CoralView BlueStar

The Deluxe Double Sea View Room at Coral View Island Resort offers a comfortable, scenic stay perfect for couples or travelers seeking oceanfront views and relaxed island vibes. With a cozy double bed, private balcony or window facing the sea, air-conditioning, and essential amenities, it strikes a balance between simplicity and serenity. Ideal for a romantic escape or peaceful retreat, this room type provides great value

Hotel room in Besut District

Summer Village - double bed

Modern and very clean private room with private bathroom, located in the heart of the authentic fishing village of the Perhentian Islands. Comfortable and air-conditioned, it offers an ideal setting to rest after excursions. Strategic location, close to snorkeling and boat trips, as well as many restaurants and the floating mosque. The key point to fully enjoy the Perhentian Islands in immersion with the locals.

ValueLocationLaundry

4.14 out of 5 average rating, 7 reviews

A cozy sleeping area features a comfortable bed, decorated with an orange and gold bed runner. Decorative pillows rest atop the white linens. A small bedside lamp and a mirror with a workspace are visible, along with soft green curtains framing the window.

Hotel room in Teluk Pauh

Family Room GardenView - Coralview BlueStar

The Family Garden View Room at Coral View Island Resort is a practical and peaceful choice for small families or groups seeking comfort in a lush, tropical setting. With a combination of queen and single beds, air-conditioning, and a private bathroom, the room offers essential amenities in a cozy, rustic chalet. Nestled amid well-kept gardens, it provides a quieter, more private alternative to beachfront units.

Hospitality

The entrance of the wooden chalet is framed by lush greenery, with a covered awning providing shade. A set of steps leads to a welcoming lobby area. A sign indicates the name of the resort, enhancing visibility for guests arriving.

Hotel room in Besut

Sharilla Suite Blue Star

Located in Coral Bay on the quieter west side of Perhentian Kecil, offering access to one of the island's most scenic beaches Built as low-rise wooden chalets nestled in lush greenery, blending with natural surroundings and providing a rustic tropical vibe Offers direct access to the beach and coral reefs just steps away, ideal for snorkeling and marine life exploration

LocationFamilyIndoor spaces

Hotel room in Besut

Arwana Double Room - BlueStar

The Double Room at Arwana Perhentian is a comfortable and spacious unit (around 51 m²) designed for two guests. It features a king-size bed, air conditioning, a private bathroom, and a furnished balcony with either pool or sea views. The room offers a relaxing and modern atmosphere, ideal for couples seeking comfort and easy access to the beach and resort facilities.

Hotel room in Besut District

Sharila@Premium Room - BSTT

Welcome to our Premium Room! It has 1 queen bed, 1 single bed, and a TV – great for families or friends. You’ll love the resort vibes with a public pool and a mini water park for kids. Clean, comfy, and perfect for a fun getaway!

New place to stay

Superhost

A well-lit room features a spacious king bed with light blue and white accents. A small seating area with a pink sofa is visible beside a wooden cabinet. The entryway shows a dark wooden door and warm lighting, creating a comforting environment.

Hotel room in Besut

Comfort King Bed Room@Perhentian

Relaxing place with comfortable king bed right infront of the beachside on Long Beach Perhentian Kecil, Malaysia. Complimentary breakfast for 2 guests.

LocationFamilyIndoor spaces

4.33 out of 5 average rating, 3 reviews