A beach with white sand, clear turquoise water, and palm trees against a blue sky.

Budget Hotels in Pulau Perhentian Kecil, Terengganu

  • 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 Kecil Budget Hotels

Tonight
Sep 30 - Oct 1
Tomorrow
Oct 1 - Oct 2
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Pulau Perhentian Kecil cheap hotels

A modern hotel room with a wooden floor, a bed with white linens, a nightstand, and a wall-mounted shelf.
A hotel room with two beds, a sofa, a wooden wardrobe, and a door.
A multi-story building with a red roof and beige walls, featuring a covered entrance and a parked car.
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.

1. Samudera Hotel

Samudera Hotel
Kuala Besut
Malaysia
Afira
P1,688
P2,145 total
includes taxes & fees
Oct 22 - Oct 23
Samudera Hotel
A hotel room with two beds, a TV, a mirror, and wooden furniture.
A rocky shoreline with a wind turbine and a buoy.
A seating area with two teal sofas and a wooden table, a stone wall, and a door with a sign.
A hotel with a prominent 'HOTEL' sign and 'Arwana Inn' sign.

2. Arwana Inn

Arwana Inn
Pasir Puteh
Malaysia
Zafira
P1,587
P2,026 total
includes taxes & fees
Sep 30 - Oct 1
Arwana Inn
A beach with palm trees, a sandy shore, and calm water.
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.
Two single beds with dark headboards, white bedding, and a small bedside table with a lamp.
A small brick house with a sloped roof, a porch with a table and chairs, and a view of the ocean.

3. Zainab Cottage

Zainab Cottage
Cherang Ruku
Malaysia
Nur
P3,231
P4,026 total
includes taxes & fees
Oct 15 - Oct 16
Zainab Cottage
A hotel reception area with a reception desk, a black sofa, a small table with a plant, and a wall with the hotel's name.
A hotel reception area with two black leather sofas, a white table with a lace tablecloth, and a potted plant. The reception desk has a sign reading "Jerteh HOTEL" and motivational posters on the wall.
A room with a brown door, a flat-screen TV mounted on the wall, a wooden table, and a wooden cabinet with a mirror.
A hotel room with two beds, each with white bedding and red accents, a small table, and a window with purple curtains.

4. Jerteh Hotel, Terengganu

Jerteh Hotel, Terengganu
Jerteh
P891
P963 total
includes taxes & fees
Oct 6 - Oct 7
Jerteh Hotel, Terengganu
View all properties

Top Pulau Perhentian Kecil Hotel Reviews

Frequently asked questions

What is Pulau Perhentian Kecil like for travelers on a budget?
Pulau Perhentian Kecil offers a variety of cheap accommodations and things to do, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions like Long Beach, Coral Bay, and Romantic Beach.
What's the best place to stay on a budget in Pulau Perhentian Kecil?
Based on our traveler reviews, The Room Perhentian Island is a top choice for a less expensive stay.
When is the best time for a budget trip to Pulau Perhentian Kecil?
Weather is probably a major factor when you plan your trip to Pulau Perhentian Kecil, 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 Kecil 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 Kecil?
Pulau Perhentian Kecil is known for its snorkeling spots and offers things to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that are easy on the wallet. If you're eager to get outdoors, you can enjoy the natural setting at Long Beach, Coral Bay, or Romantic Beach.

Explore a world of travel with Expedia