The Best Cheap Hotels in Pulau Perhentian Besar from NT$1,242 in 2026

A beach with clear turquoise water, a small boat, and a forested hill in the background.

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 Pulau Perhentian Besar Cheap Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Pulau Perhentian Besar cheap hotels

Seafront Family Room | In-room safe, desk, iron/ironing board (on request), bed sheets

1. The Barat Perhentian Beach Resort

Pulau Perhentian Besar

Zi Liang

NT$1,077

NT$1,242 total

includes taxes & fees

Oct 7 - Oct 8

2. Perhentian Island Resort

Pulau Perhentian Besar

Syed

NT$1,338

NT$1,657 total

includes taxes & fees

Oct 6 - Oct 7

3. Perhentian Island Coralview Resort

Pulau Perhentian Besar

Jacquie

NT$3,712

NT$4,087 total

includes taxes & fees

Oct 9 - Oct 10

4. Arwana Perhentian Eco & Beach Resort

Pulau Perhentian Besar

Adeline

NT$2,680

NT$3,240 total

includes taxes & fees

Oct 1 - Oct 2

5. Coral View Beach - BS

Pulau Perhentian Besar

Maria

NT$3,719

NT$4,095 total

includes taxes & fees

Sep 22 - Sep 23

Classic Double Room, Hill View | Living area

6. 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."

Martina

NT$3,341

NT$3,686 total

includes taxes & fees

Sep 23 - Sep 24

7. Coralview Bluestar Perhentian

Pulau Perhentian Besar

"Nous avons séjourné 4 nuits dans cet hôtel. Les chambres réservées n'étaient clairement pas conformes à nos attentes. Nous a ions payé environ 100 euros la nuit. Les chambres étaient situé tout en haut d'escaliers, dans la forêt. Très sombres, sans fenêtre et très petites. Je suis allée voir la réception qui m'a gentiment fait visiter 2 autres logements. Nous en avons choisi un pour lequel nous avons payé la différence de prix. Nous y avons passé un séjour inoubliable. Le personnel est très...

samira

NT$3,025

NT$3,345 total

includes taxes & fees

Oct 6 - Oct 7

Classic Triple Room, Garden View | Desk, bed sheets

Luxury Triple Room, Private Pool, Sea View | Desk, bed sheets

8. CoralView Perhentian BlueStar

Pulau Perhentian Besar

NT$3,712

NT$4,087 total

includes taxes & fees

Sep 21 - Sep 22

View all properties

Top Pulau Perhentian Besar Hotel Reviews

Perhentian Island Resort

10/10 Excellent

"Excellent location. Moderate food quality. Helpful staff and services."

Frequently asked questions

What is Pulau Perhentian Besar like for travelers on a budget?

Pulau Perhentian Besar has a variety of cheap accommodations and places to visit, making it a great getaway spot for budget travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Turtle beach, Perhentian Beach, and Tuna Bay.

What's the best place to stay on a budget in Pulau Perhentian Besar?

Based on our traveler reviews, Empire Hotels & Resorts is a top choice for a less expensive stay.

When is the best time for a budget trip to Pulau Perhentian Besar?

Weather will likely play an important role when you plan your trip to Pulau Perhentian Besar, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and June with an average temp of 82°F, while the coldest months are January and February with an average of 79°F. The rainiest months in Pulau Perhentian Besar are December, November, January, and October, with each month seeing an average of 19 inches of rainfall.

What is there to see and do in Pulau Perhentian Besar?

Pulau Perhentian Besar is known for its seafood and snorkeling spots, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost little or nothing at all. If you're looking to enjoy the area's natural beauty, you can get outdoors at Turtle beach, Perhentian Beach, or Tuna Bay.

Explore a world of travel with Expedia

More ways to book

Book Cheap Hotels in Pulau Perhentian Besar on Expedia.com.my

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Pulau Perhentian Besar Cheap Hotels

Our top choices for Pulau Perhentian Besar cheap hotels

1. The Barat Perhentian Beach Resort

2. Perhentian Island Resort

3. Perhentian Island Coralview Resort

4. Arwana Perhentian Eco & Beach Resort

5. Coral View Beach - BS

6. CoralView Perhentian Besar Resort

7. Coralview Bluestar Perhentian

8. CoralView Perhentian BlueStar

9. Beach CorallView - Teluk Pauh

10. Perhentian Arwana Resort - BlueStar

Top Pulau Perhentian Besar Hotel Reviews

Perhentian Island Resort

Frequently asked questions

Explore a world of travel with Expedia

Find Cheap Hotels in Pulau Perhentian Besar

Change your mind

Treat yourself

Be picky

Check availability on Pulau Perhentian Besar Cheap Hotels

Our top choices for Pulau Perhentian Besar cheap hotels

1. The Barat Perhentian Beach Resort

2. Perhentian Island Resort

3. Perhentian Island Coralview Resort

4. Arwana Perhentian Eco & Beach Resort

5. Coral View Beach - BS

6. CoralView Perhentian Besar Resort

7. Coralview Bluestar Perhentian

8. CoralView Perhentian BlueStar

9. Beach CorallView - Teluk Pauh

10. Perhentian Arwana Resort - BlueStar

Top Pulau Perhentian Besar Hotel Reviews

Perhentian Island Resort

Frequently asked questions

Explore a world of travel with Expedia