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

Find Cheap Hotels in Perhentian Island

  • 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 Cheap Hotels

Tonight
Oct 26 - Oct 27
Tomorrow
Oct 27 - Oct 28
This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Perhentian Island 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 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 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
NT$879
NT$1,117 total
includes taxes & fees
Oct 27 - Oct 28
Samudera Hotel
A hotel room with two beds, a TV, a mirror, and wooden furniture.
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.
A long, well-lit hallway with tiled floors and potted plants.

2. Arwana Inn

Arwana Inn
Pasir Puteh
Malaysia
Zafira
NT$826
NT$1,055 total
includes taxes & fees
Oct 27 - Oct 28
Arwana Inn
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 small brick house with a sloped roof, a porch with a table and chairs, and a view of the ocean.
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
NT$1,683
NT$2,097 total
includes taxes & fees
Nov 2 - Nov 3
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
Malaysia
Augastin
NT$482
NT$521 total
includes taxes & fees
Nov 8 - Nov 9
Jerteh Hotel, Terengganu
View all properties

Top Perhentian Island 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

Explore a world of travel with Expedia