Kuala Besut Safari Tentalow

A fishing boat on calm waters with a clear sky and a distant pier.

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 prices for these dates

Next weekend

In two weeks

In one month

In two months

No exact matches found, but these alternatives could be just right

Recommended hotels in Kuala Besut

A modern hotel room with a wooden floor, a bed with white linens, a nightstand, and a wall-mounted shelf.

1. Samudera Hotel

Kuala Besut

Afira

RM140 total

includes taxes & fees

6 Sept - 7 Sept

A hotel room with three beds, a TV, and large windows offering a view of trees and a building.

2. Fairfield By Marriott Kuala Besut

Kampong Raja

Abdul Luis

RM254 total

includes taxes & fees

1 Oct - 2 Oct

A beach with footprints, palm trees, and a sunset.

3. Zainab Cottage

Cherang Ruku

Nur

RM263 total

includes taxes & fees

7 Sept - 8 Sept

A hotel room with two beds, a TV, a mirror, and wooden furniture.

4. Arwana Inn

Pasir Puteh

Zafira

RM146 total

includes taxes & fees

5 Sept - 6 Sept

A bedroom with a bed, a ceiling fan, and a window with curtains.

5. Homestay Tok Bali

Cherang Ruku

RM500 total

includes taxes & fees

1 Sept - 2 Sept

A hotel room with two beds, each with white bedding and red accents, a small table, and a window with purple curtains.

6. Jerteh Hotel, Terengganu

Jerteh

RM57 total

includes taxes & fees

29 Sept - 30 Sept

A building with a red roof and a sign that reads "The Barat."

7. The Barat Perhentian Beach Resort

Pulau Perhentian Besar

Zi Liang

RM264 total

includes taxes & fees

7 Sept - 8 Sept

An aerial view of a resort with a beach, a pier, and lush greenery.

8. Mimpi Perhentian

Pulau Perhentian Kecil

Kjell

RM1,016 total

includes taxes & fees

21 Sept - 22 Sept

A coastal hotel with a beach, boats, and a forested hill in the background.

9. Arwana Perhentian Eco & Beach Resort

Pulau Perhentian Besar

Adeline

RM497 total

includes taxes & fees

1 Oct - 2 Oct

A beach with clear turquoise water, a wooden pier, and a yellow boat.

10. Perhentian Island Resort

Pulau Perhentian Besar

Syed

RM280 total

includes taxes & fees

1 Oct - 2 Oct

A beach with calm waters, a boat on the shore, and a forested hill in the background.

11. Perhentian Tropicana Inn

Pulau Perhentian Kecil

Joshua

RM248 total

includes taxes & fees

7 Sept - 8 Sept

A waterfront restaurant with outdoor seating, a covered area, and a bridge connecting to a building.

12. Alunan Resort

Pulau Perhentian Kecil

Petra

RM1,415 total

includes taxes & fees

6 Sept - 7 Sept

A beachfront hotel with multiple red-roofed structures, a sandy beach, and a clear blue sea.

13. Villamas Perhentian Resort

Pulau Perhentian Kecil

Diego

RM399 total

includes taxes & fees

10 Sept - 11 Sept

A couple standing on a balcony overlooking a body of water with a view of distant land.

14. Perhentian Marriott Resort & Spa

Pulau Perhentian Kecil

"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it a lovely place to come back to after a day out. We would absolutely love to return and wouldn’t hesitate to recommend the resort to our family and friends. Thank you for such a memorable stay!"

Aaminah

RM1,414 total

includes taxes & fees

18 Sept - 19 Sept

A beachside lounge area with wicker furniture and umbrellas, overlooking a sandy beach and calm sea.

15. Coral View Beach - BS

Pulau Perhentian Besar

Maria

RM525 total

includes taxes & fees

11 Sept - 12 Sept

A hotel room with two single beds, a nightstand with a lamp, a painting on the wall, and a window with curtains.

16. Perhentian Tivoli Inn

Pulau Perhentian Kecil

Sheikh

RM210 total

includes taxes & fees

7 Sept - 8 Sept

A tropical resort with thatched-roof structures, a pool, and a view of the ocean.

17. Sharilla Blue Star Resort

Pulau Perhentian Kecil

Farid

RM1,036 total

includes taxes & fees

9 Sept - 10 Sept

A bedroom with a bed, a bedside table, a wardrobe, and an air conditioning unit.

18. OYO 90664 Rabi Hotel

Bachok

Amir

RM96 total

includes taxes & fees

6 Sept - 7 Sept

A hotel room with two beds, a large ornate rug, a chandelier, wall sconces, and an air conditioning unit.

19. CoralView Perhentian Besar Resort

Pulau Perhentian Besar

"I’m giving this hotel 2 stars mainly because of the cleanliness and the overall condition of both the hotel and the room, which felt quite run-down and in need of maintenance. On the positive side, the staff were kind and helpful, and the location is definitely a strong point. However, considering the price we paid (over €100 per night, almost 500 MYR), I don’t feel it offers good value for money. For that reason, I wouldn’t recommend staying here unless improvements are made."

Martina

RM581 total

includes taxes & fees

9 Sept - 10 Sept

A staircase leading to a terrace with a view of the sea and distant islands.

20. shari-la Perhentian Island Resort

Pulau Perhentian Kecil

Joshua

RM874 total

includes taxes & fees

9 Sept - 10 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Kuala Besut Hotel Reviews

Fairfield By Marriott Kuala Besut

10/10 Excellent

"Lovely staff. Stayed overnight before travelling to Perhentian island and was a great location."

Perhentian Marriott Resort & Spa

10/10 Excellent

Mimpi Perhentian

10/10 Excellent

"We are a family of 4 with 2 children aged 8 and 11, and stayed for 6 nights August 2026. We found this to be a very friendly, clean and comfortable place to stay, with an excellent location right on the beach, with all the long beach amenities easily accessible. The breakfast buffet is good. We did 3 snorkelling trips with Mimpi which were well organised and good. Our room had a lovely view across long beach. The private transfer from Kota Bharu airport to Mimpi and back again was well worth the money, well organised and we were grateful for them managing our luggage. Overall definitely recommend Mimpi as a place to stay."

The Barat Perhentian Beach Resort

10/10 Excellent

"We had a wonderful stay in a Family Seaside Room with our 2 teens. Spacious and comfortable, strong AC. Wifi worked, hot shower, comfortable beds, mini fridge. Basic amenities. They gave 4 water bottles and a new roll of toilet paper per day and beach towels were available at the front desk. We enjoyed the chairs on our porch and the amazing view of the other island. The way the island is set up, there are only beach paths which cut through all the hotels so you do get a lot of people walking in front of the room along the path - not the place for you if you want something more private (or pick a room farther in the back without a view). We loved people watching along the jetty and enjoyed the vibe. It was quiet for sleeping times. A quick and easy 5 minute walk to Coral View beach and another couple minutes to PIR beach. Just breathtaking beaches! Clear water, amazing snorkeling right off the beach. Restaurant on site had great food, took credit cards and we loved hanging out there for the evenings but the service was hit or miss. Get there early or wait for a table for a long time. They forgot part of our order on 3 occasions and we had to ask, after a 40 minute wait. Also more expensive than other places as they add 20% tax/gratuity. Overall, we kept our expectations low as the islands aren't very developed or luxurious but we were comfortable, felt safe and left feeling very happy. The Perhentians are incredible and this hotel made for a great home base during our stay."

Perhentian Tropicana Inn

8/10 Good

"I feel this place has had some unfair and harsh reviews in the past. I can of course only base my review on our experience with the room we booked, a triple room with AC. Yes it is a bit of a walk from the long beach jetty and there is a bit of a broken up path with a small incline to the reception but from coral beach the hill is steep. We were greeted at reception by a friendly host and a bottle of water. We found our room to be clean and as the pictures stated, we had a fan and air conditioning and the room was quickly cooled after a hot walk. Our room was unfortunately at the top of another hill but can't be helped given the landscape of the property. The bathroom was acceptable the shower could have been slightly better as it didn't have much pressure but was enough to wash. There was no wifi in the room and the mobile reception is minor and patchy at best but this IS a remote island paradise. If you need entertainment in your room you'd be best to download a series or two but generally browsing internet and social media just about worked on mobile data. The property is a short and fairly easy walk from long beach and its restaurants, shops & bars about 5 mins. It's also a 5-10 minute walk from coral beach which is great for watching sunset but the steep hill is short but sweaty. I think the price of this room is more on the expensive side for basic accommodation but the AC is worth the upgrade as the jungle island is hot & humid. All in all we were happy with the stay"

Find out more about Kuala Besut