Budget Hotels, Perhentian Island Malaysia | Expedia

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

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

Tonight

Oct 26 - Oct 27

Tomorrow

Oct 27 - Oct 28

This weekend

Next weekend

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 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 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.

1. Samudera Hotel

Kuala Besut

Malaysia

Afira

P1,715

P2,179 total

includes taxes & fees

Oct 27 - Oct 28

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 hotel with a prominent 'HOTEL' sign and 'Arwana Inn' sign.

A rocky shoreline with a wind turbine and a buoy.

2. Arwana Inn

Pasir Puteh

Malaysia

Zafira

P1,612

P2,058 total

includes taxes & fees

Oct 27 - Oct 28

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.

3. Zainab Cottage

Cherang Ruku

Malaysia

Nur

P3,283

P4,091 total

includes taxes & fees

Nov 1 - Nov 2

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 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.

4. Jerteh Hotel, Terengganu

Jerteh

Malaysia

Augastin

P976

P1,210 total

includes taxes & fees

Nov 25 - Nov 26

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."

Explore a world of travel with Expedia