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 2 - Oct 3
Tomorrow
Oct 3 - Oct 4
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

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 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.
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$860
NT$1,093 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
NT$809
NT$1,032 total
includes taxes & fees
Oct 2 - Oct 3
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 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.

3. Jerteh Hotel, Terengganu

Jerteh Hotel, Terengganu
Jerteh
NT$478
NT$594 total
includes taxes & fees
Oct 31 - Nov 1
Jerteh Hotel, Terengganu
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.
A small brick house with a sloped roof, a porch with a table and chairs, and a view of the ocean.
Two single beds with dark headboards, white bedding, and a small bedside table with a lamp.

4. Zainab Cottage

Zainab Cottage
Cherang Ruku
Malaysia
Nur
NT$1,647
NT$2,052 total
includes taxes & fees
Oct 8 - Oct 9
Zainab Cottage
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 3 months ago
Perhentian Island Resort

Explore a world of travel with Expedia