Senja Bay Resort

Resort, 1-starCoral Bay Pulau Perhentian Kecil, Perhentian Island, MalaysiaShow on map

You won’t be charged yet

Check-in from 2:00 PMCheck-out by 12:00 PM.
Fabulous locationGuests rate the location 8.8 out of 10, at Coral Bay Pulau Perhentian Kecil.
Parking on siteAvailable at a charge the property sets.

Picturesque Location: Nestled in Perhentian Island, with a short distance from Redang Island, Senja Bay Resort offers a serene escape surrounded by nature's beauty.

Comfortable Accommodation: Choose from fan-cooled or air-conditioned rooms, each with a private balcony and modern amenities. Enjoy a relaxing stay with homely touches and a tranquil ambiance.

Exciting Activities: Embark on thrilling adventures with snorkeling, diving, fishing, canoeing, and jungle trekking options. Experience the best of the island's marine life and lush landscapes.

Book your stay at Senja Bay Resort for an unforgettable island getaway amidst pristine waters and stunning scenery.

What this place offers

WiFi available
Free WiFi
Parking
Air conditioning
Restaurant
Terrace
Family rooms
Hiking
BBQ facilities
Luggage storage

Rooms

7.5

Good

Rated 7.5 out of 10 by 1,495 guests who stayed here.

Cleanliness6.8
Service8.8
Location8.8
Rooms6.8
Amenities7.3
Value7.3
Food & drink6.8

Guests mention

Good locationFriendly staff

MercèSpain
August 2026Couple
Personal molt amable i proper. Et donen totes les facilitats.
AlessandroItaly
August 2026Couple
Meraviglioso
La colazione spettacolare
SamiaFrance
August 2026Group
Le séjour était extraordinaire et magnifique
Personnel très sympathique, disponible et chaleureux.
GiorgiaItaly
August 2026Group
Posizione da cartolina, tra la Jungle ed il mare, ti sentirai quasi Tarzan al Senja. La bellezza del contesta fa chiuder
Posizione eccezionale su coral bay
Poco spazio per vestiti, camere piccole, pulizia discutibile
EdoardoItaly
August 2026Couple
Great stay in Coral Bay
The rooms are very nice and clean. It has every confort needed for a pleasant stay in Coral Bay. We had a smalls porch in front of the room which was good for hanging out wet bathing suits, clothes, etc. The staff was…
RenataCzech Republic
August 2026Solo traveller
Comfortable room, nice view, very helpful staff, restaurant. Wonderful place in a paradise

Reviews are written by guests who booked through our supplier and stayed, shown as written and in their own language. Category scores are the supplier’s reading of recent reviews, updated January 2026.

Where you’ll be

Coral Bay Pulau Perhentian Kecil, Perhentian Island, Malaysia

Guests rate the location 8.8 out of 10 — fabulous.

Things to know

Cancellation

Each room shows its own terms before you pay.

Most rates can be cancelled free until a date shown on the room.

Non-refundable rates are marked as such.

House rules

Check-in from 2:00 PM until 11:00 PM

Check-out by 12:00 PM

Children welcome

No pets

Paid parking on site

Payment & property

Paid when you book, not at the desk.

Rates include the taxes and fees we can read.

The property may take a card at check-in for incidentals.

From 1st January 2023, a tourist tax of RM 10 per room per night is applied to all foreign guests. This tax is not included in the room rate and must be paid upon check-in. Guests with a valid Malaysian Identity Card or valid permanent residents MY PR Card are exempted. Please note that all activities and sea travel are subject to weather conditions. Please note that the nearest bank and cash machine are only at Kuala Besut Jetty. Guests are reminded to bring sufficient cash for expenses. A deposit may be required at the property.

What we’d check for you here

That the step-free room is actually free on your dates, and whether it is a roll-in shower or a bath, which the listing never says.
Whether there is room for a pickup, a trailer or a van, not just a car.
Whether the rate moves for your dates, and what it includes.
What the property actually charges at the desk on top of the rate.

Questions about Senja Bay Resort

What time is check-in and check-out at Senja Bay Resort?

Check-in is from 2:00 PM. Check-out is by 12:00 PM. If you're arriving late, tell us and we'll ask the property to hold the room.

Does Senja Bay Resort allow pets?

No — the property states that pets are not allowed.

Is there parking at Senja Bay Resort?

Yes — parking is available on site at a charge the property sets. We check the rate and whether a space can be reserved against your dates.

Does Senja Bay Resort have Wi-Fi?

Yes — internet access is listed among the property's facilities.

Does Senja Bay Resort have wheelchair accessible rooms?

The property lists step-free or accessible facilities. That flag is the one least able to settle the question: a hotel can carry it and still have a step at the entrance, or a bath rather than a roll-in shower, and it does not say whether the accessible room is free on your dates. Tell us what you need and we'll ask the property directly rather than reading you the flag.

How do I book Senja Bay Resort?

Put your dates in above and book online, or call (888) 789-8585 and we'll do it for you — including things a booking form can't handle, like a block of rooms, a monthly rate or an invoice for your employer.

Where is Senja Bay Resort?

Coral Bay Pulau Perhentian Kecil, Perhentian Island.

Other places we book in Perhentian Island

Nothing to do with the booking above. The same market, priced the same way, for if this one is not it.

All stays inPerhentian Island

BuBu Villa9.4 · 244 reviews

Perhentian Nemo Chalet8.0 · 257 reviews

Seahorse Diver Guesthouse7.1 · 346 reviews

Perhentian Island Cocohut Long Beach Resort5.7 · 48 reviews

Perhentian Damia5.4 · 60 reviews

Places to stay Perhentian Island