Budget Hotels, Perhentian Island Malaysia

A beach with several small boats anchored near the shore, surrounded by a forested hillside.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Perhentian Island Budget Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Perhentian Island cheap hotels

A clear turquoise sea with a wooden pier extending into it. In the background, there are buildings with red roofs and a sandy beach.

A hotel room with two beds, a desk, a television, and a large window offering a view of a mountainous landscape.

A building with a red roof and a sign that reads "The Barat."

A bar area with a view of the sea, wicker chairs, and a person standing by the counter.

1. The Barat Perhentian Beach Resort

Pulau Perhentian Besar

Zi Liang

P2,141

P2,467 total

includes taxes & fees

Oct 5 - Oct 6

A beach with clear turquoise water, a wooden pier, and a yellow boat.

An outdoor dining area with tables and chairs, overlooking a body of water with boats and a distant island.

A traditional wooden building with a covered patio area, surrounded by lush greenery and a hilly landscape.

A nighttime view of a resort with palm trees, a pathway, and illuminated buildings.

2. Perhentian Island Resort

Pulau Perhentian Besar

Syed

P2,658

P3,292 total

includes taxes & fees

Oct 1 - Oct 2

An aerial view of a resort with a beach, a pier, and lush greenery.

A poolside area with lounge chairs, a pool, and a building with a sign reading "MIMPI LONG BEACH PERHENTIAN".

A balcony with a view of a beach and ocean.

A hotel reception area with a marble counter, a television, and a neon sign reading "MIMPI LONG BEACH PERHENTIAN".

3. Mimpi Perhentian

Pulau Perhentian Kecil

Kjell

P9,981

P11,933 total

includes taxes & fees

Oct 1 - Oct 2

A beachside lounge area with wicker furniture and umbrellas, overlooking a sandy beach and calm sea.

A living room with a sofa set, a coffee table, a lamp, and a ceiling fan.

A row of traditional-style buildings with steeply pitched roofs and wooden facades, surrounded by lush greenery and flowering plants.

A pool area with lounge chairs, palm trees, and a view of the ocean.

4. Coral View Beach - BS

Pulau Perhentian Besar

Maria

P7,389

P8,135 total

includes taxes & fees

Oct 6 - Oct 7

A modern outdoor swimming pool with a wooden deck and seating area, overlooking a coastal landscape with a pier and lush greenery.

A modern living room with a white sofa, a coffee table, and shelves with decorative items.

A modern room with a balcony, a dining area, and a sofa with cushions.

A modern hotel room with a large bed, a desk, and a view of the ocean.

5. Perhentian Marriott Resort & Spa

Pulau Perhentian Kecil

"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it a lovely place to come back to after a day out. We would absolutely love to return and wouldn’t hesitate to recommend the resort to our family and friends. Thank you for such a memorable stay!"

Aaminah

P13,632

P16,551 total

includes taxes & fees

Oct 7 - Oct 8

An outdoor dining area with tables and chairs, overlooking a body of water and rocky shoreline.

A hotel room with two beds, a ceiling fan, and a view of the ocean.

A rooftop infinity pool with a view of the ocean, surrounded by lush greenery and modern outdoor seating.

6. Alunan Resort

Pulau Perhentian Kecil

Petra

P12,436

P14,829 total

includes taxes & fees

Oct 7 - Oct 8

A coastal hotel with a beach, boats, and a forested hill in the background.

A coastal restaurant with outdoor seating overlooking the sea, featuring tables and chairs, and boats docked nearby.

A lobby with wicker chairs and a large potted plant.

An aerial view of a resort with a beach, a swimming pool, and a dock with a boat.

7. Arwana Perhentian Eco & Beach Resort

Pulau Perhentian Besar

Adeline

P5,324

P6,437 total

includes taxes & fees

Oct 1 - Oct 2

A traditional wooden structure with a sloped roof, surrounded by lush greenery and a clear sky.

A hotel room with a large flat-screen TV mounted on a wooden console, a beige cushioned bench, a red patterned carpet, and a wooden chair.

A hotel room with two beds, a large ornate rug, a chandelier, wall sconces, and an air conditioning unit.

A spacious living room with a sofa, a glass coffee table, and a patterned rug.

8. CoralView Perhentian Besar Resort

Pulau Perhentian Besar

"I’m giving this hotel 2 stars mainly because of the cleanliness and the overall condition of both the hotel and the room, which felt quite run-down and in need of maintenance. On the positive side, the staff were kind and helpful, and the location is definitely a strong point. However, considering the price we paid (over €100 per night, almost 500 MYR), I don’t feel it offers good value for money. For that reason, I wouldn’t recommend staying here unless improvements are made."