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

Search Cheap Hotels in Pulau Perhentian Besar

  • 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
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Pulau Perhentian Besar cheap hotels

A modern hotel room with a wooden floor, a bed with white linens, a nightstand, and a wall-mounted shelf.
A reception area with a registration desk, a waiting area with a sofa and a fan, and a wall with various posters and a clock.
A multi-story building with a red roof and beige walls, featuring a covered entrance and a parked car.
A tea set with a kettle, two cups, and a saucer, a small bowl of B&H Cameroonian Gold Blend tea, and a small potted plant.

1. Samudera Hotel

Samudera Hotel
Kuala Besut
Malaysia
Afira
Rp487.547
Rp619.560 total
includes taxes & fees
25 Oct - 26 Oct
Samudera Hotel
A hotel room with two beds, a TV, a mirror, and wooden furniture.
A long, well-lit hallway with tiled floors and potted plants.
A seating area with two teal sofas and a wooden table, a stone wall, and a door with a sign.
A rocky shoreline with a wind turbine and a buoy.

2. Arwana Inn

Arwana Inn
Pasir Puteh
Malaysia
Zafira
Rp458.088
Rp584.773 total
includes taxes & fees
2 Nov - 3 Nov
Arwana Inn
A beach with palm trees, a sandy shore, and calm water.
A small brick house with a sloped roof, a porch with a table and chairs, and a view of the ocean.
A gated residential area with multiple houses, each featuring a sloped roof and brick construction.
A pathway leading to a building with a sign indicating it's open. There are string lights above, palm trees in the background, and a covered area with tables.

3. Zainab Cottage

Zainab Cottage
Cherang Ruku
Malaysia
Nur
Rp932.903
Rp1.162.336 total
includes taxes & fees
2 Nov - 3 Nov
Zainab Cottage
View all properties

Top Pulau Perhentian Besar Hotel Reviews

Perhentian Island Resort

Perhentian Island Resort

10/10 Excellent
"Excellent location. Moderate food quality. Helpful staff and services."
Syed 3-night trip
Posted 4 months ago
Perhentian Island Resort

Frequently asked questions

What is Pulau Perhentian Besar like for travellers on a budget?
Pulau Perhentian Besar has cheap accommodation options and a variety of places to visit, making it a great holiday choice for budget-conscious travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Turtle beach, Perhentian Beach and Tuna Bay.
What's the best place to stay on a budget in Pulau Perhentian Besar?
Based on our traveller 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, but bear 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 temperature of 28°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Pulau Perhentian Besar are December, November, January and October, with each month seeing an average of 479 mm of rainfall.
What is there to see and do in Pulau Perhentian Besar?
Pulau Perhentian Besar is known for its seafood and snorkelling 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 plan some activities that cost very little. 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