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

Pulau Perhentian Kecil Budget Hotels from RM57

  • 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
20 Oct - 21 Oct
Tomorrow
21 Oct - 22 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

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 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 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.
A multi-story building with a red roof and beige walls, featuring a covered entrance and a parked car.

1. Samudera Hotel

Samudera Hotel
Kuala Besut
Malaysia
Afira
RM110
RM140 total
includes taxes & fees
22 Oct - 23 Oct
Samudera Hotel
A hotel room with two beds, a TV, a mirror, and wooden furniture.
A hotel with a prominent 'HOTEL' sign and 'Arwana Inn' sign.
A rocky shoreline with a wind turbine and a buoy.
A long, well-lit hallway with tiled floors and potted plants.

2. Arwana Inn

Arwana Inn
Pasir Puteh
Malaysia
Zafira
RM115
RM146 total
includes taxes & fees
21 Oct - 22 Oct
Arwana Inn
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 with a sign reading "Jerteh Hotel" and a visible storefront with a "SK Mart" sign.
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.

3. Jerteh Hotel, Terengganu

Jerteh Hotel, Terengganu
Jerteh
Malaysia
Augastin
RM53
RM57 total
includes taxes & fees
27 Oct - 28 Oct
Jerteh Hotel, Terengganu
A beach with palm trees, a sandy shore, and calm water.
Two single beds with dark headboards, white bedding, and a small bedside table with a lamp.
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.
A gated residential area with multiple houses, each featuring a sloped roof and brick construction.

4. Zainab Cottage

Zainab Cottage
Cherang Ruku
Malaysia
Nur
RM211
RM263 total
includes taxes & fees
27 Oct - 28 Oct
Zainab Cottage
View all properties

Top Pulau Perhentian Kecil Hotel Reviews

Frequently asked questions

What is Pulau Perhentian Kecil like for travellers on a budget?
Pulau Perhentian Kecil offers a variety of cheap accommodation options and places to visit, 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 such as Long Beach, Coral Bay and Romantic Beach.
What's the best budget-friendly hotel in Pulau Perhentian Kecil?
Based on our traveller 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, 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 Kecil 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 Kecil?
Pulau Perhentian Kecil is known for its snorkelling 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 plan some activities that cost very little. If you're eager to get outdoors, you can enjoy the natural setting at Long Beach, Coral Bay or Romantic Beach.