A coastal landscape with a sandy beach, palm trees, and a view of the ocean.

Search Tok Bali Hostels

  • 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
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov
In one month
20 Nov - 22 Nov
In two months
18 Dec - 20 Dec
No exact matches found, but these alternatives could be just right

Recommended hotels in Tok Bali

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

1. Arwana Inn

Arwana Inn
2.0 star property
Pasir Puteh
4.4 out of 10, (6 reviews)
"I didnt check in. From outside, the hotel looks so scary and horrible. Poor maintainance. The shoplot is all for rent/sale. Only 1 car outside the hotel. "
Malaysia
Zafira
The price is AU$46
includes taxes & fees
25 Oct - 26 Oct
Arwana Inn
A spacious lobby with wicker furniture, a large TV, and a wall decorated with blue ceramic pieces.

2. Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
Kampong Raja
9.2 out of 10, Wonderful, (31 reviews)
"Lovely staff. Stayed overnight before travelling to Perhentian island and was a great location."
Australia
Kirsty
The price is AU$88
includes taxes & fees
31 Oct - 1 Nov
Fairfield By Marriott Kuala Besut
A modern hotel room with a wooden floor, a bed with white linens, a nightstand, and a wall-mounted shelf.

3. Samudera Hotel

Samudera Hotel
2.0 star property
Kuala Besut
4.6 out of 10, (69 reviews)
"So far so gud"
Malaysia
Afira
The price is AU$45
includes taxes & fees
27 Oct - 28 Oct
Samudera Hotel
A living room with two wooden sofas, a coffee table, and a chandelier.

4. RizQin Homestay Bachok

RizQin Homestay Bachok
3.0 star property
Bachok
10.0 out of 10, Exceptional, (3 reviews)
"very good"
China
?
The price is AU$102
includes taxes & fees
30 Oct - 31 Oct
RizQin Homestay Bachok
A swimming pool with stone tiles and a blue fence, surrounded by buildings and palm trees.

5. OYO 90664 Rabi Hotel

OYO 90664 Rabi Hotel
2.0 star property
Bachok
4.0 out of 10, (3 reviews)
"The bedsheet look dirty and also the floor is sticky "
Malaysia
Amir
The price is AU$29
includes taxes & fees
25 Oct - 26 Oct
OYO 90664 Rabi Hotel
A clear turquoise sea with a wooden pier extending into it. In the background, there are buildings with red roofs and a sandy beach.

6. The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort
3.0 star property
Pulau Perhentian Besar
7.8 out of 10, Good, (305 reviews)
"Nice accomodation right next to the shore. Clean. Helpful staff although service can be a bit slow. Food at the restaurant was good. Excellent snorkel trip booked at onsite booth. Would return again. Lovely beach 5-10 mins walk away"
United Kingdom
Jane
The price is AU$73
includes taxes & fees
25 Oct - 26 Oct
The Barat Perhentian Beach Resort
An outdoor dining area with tables and chairs, overlooking a body of water and rocky shoreline.

7. Alunan Resort

Alunan Resort
3.0 star property
Pulau Perhentian Kecil
8.8 out of 10, Excellent, (93 reviews)
"The hotel was lovely, great facilities, fantastic staff, especially Priscilla. It was All inclusive and had some of the nicest food around, set in a more tranquil side of the island, but the hotel organised activities and boat trios went all over both islands"
United States
Simon
The price is AU$387
includes taxes & fees
27 Oct - 28 Oct
Alunan Resort
A modern outdoor swimming pool with a wooden deck and seating area, overlooking a coastal landscape with a pier and lush greenery.

8. Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.8 out of 10, Exceptional, (80 reviews)
"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!"
United Kingdom
Aaminah
The price is AU$265
includes taxes & fees
25 Oct - 26 Oct
Perhentian Marriott Resort & Spa
A beach with palm trees, a sandy shore, and calm water.

9. Zainab Cottage

Zainab Cottage
3.0 star property
Cherang Ruku
7.4 out of 10, Good, (3 reviews)
"Near to the beach"
Malaysia
Nur
The price is AU$89
includes taxes & fees
23 Nov - 24 Nov
Zainab Cottage
A small, compact room with a bed, a desk, a mirror, and an air conditioning unit.

10. Iqra Damai Inn

Iqra Damai Inn
2.5 star property
Bachok
7.0 out of 10, Good, (15 reviews)
"Vuile onhandige badkamer, geen wc papier , mottenballen in de badkamer, geen mogelijkheid om je tanden te poetsen, klein dekentje, gaten in handdoek, kakkerlakken, lekte op dr gang va"
Netherlands
Carla
The price is AU$25
includes taxes & fees
24 Oct - 25 Oct
Iqra Damai Inn
A beach with clear turquoise water, a wooden pier, and a yellow boat.

11. Perhentian Island Resort

Perhentian Island Resort
3.0 star property
Pulau Perhentian Besar
7.6 out of 10, Good, (371 reviews)
"Excellent location. Moderate food quality. Helpful staff and services."
Malaysia
Syed
The price is AU$88
includes taxes & fees
25 Oct - 26 Oct
Perhentian Island Resort
A spacious living area with a sofa set, a coffee table, and a patterned rug.

12. Homestay Tok Bali

Homestay Tok Bali
2.0 star property
Cherang Ruku
The price is AU$142
includes taxes & fees
25 Oct - 26 Oct
Homestay Tok Bali
An aerial view of a resort with a beach, a pier, and lush greenery.

13. Mimpi Perhentian

Mimpi Perhentian
2.5 star property
Pulau Perhentian Kecil
8.4 out of 10, Very good, (192 reviews)
"Great location and good rooms"
Netherlands
Kjell
The price is AU$319
includes taxes & fees
24 Oct - 25 Oct
Mimpi Perhentian
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.

14. Jerteh Hotel, Terengganu

Jerteh Hotel, Terengganu
2.0 star property
Jerteh
2.0 out of 10, (1 review)
"Room is super dirty, bau hapak, lantai melekit, bilik air berkerak kerak, dusty, TV not function, aircond lambat sejuk"
Malaysia
Augastin
The price is AU$23
includes taxes & fees
5 Nov - 6 Nov
Jerteh Hotel, Terengganu
A modern kitchen with a black refrigerator, a sink, and a window with a view of trees.

15. Homestay Adilah D

Homestay Adilah D
Selising
The price is AU$106
includes taxes & fees
29 Oct - 30 Oct
Homestay Adilah D
A hotel lobby with a staircase, a reception desk, and a seating area with a blue sofa and white chairs.

16. AAM Hotel

AAM Hotel
3.0 star property
Kota Bharu
7.8 out of 10, Good, (67 reviews)
"Close to where i wanna go plus breakfast provided. So its easier to eat early in the morning"
Malaysia
Anonymous traveller
The price is AU$25
includes taxes & fees
30 Oct - 31 Oct
AAM Hotel
An indoor swimming pool with a neon sign reading "Welcome Family Members Begin Here" and a logo on the wall.

17. Kota Bharu Family Bungalow Homestay

Kota Bharu Family Bungalow Homestay
3.0 star property
Kota Bharu
The price is AU$133
includes taxes & fees
26 Oct - 27 Oct
Kota Bharu Family Bungalow Homestay
A kitchen with a round table and stools, a brick wall, and a white countertop with various items.

18. OYO 1017 Al-inshirah Inn

OYO 1017 Al-inshirah Inn
2.0 star property
Kota Bharu
The price is AU$324,070
includes taxes & fees
24 Oct - 25 Oct
OYO 1017 Al-inshirah Inn
A hotel room with three single beds, a desk, and a mirror on the wall.

19. Cerana Villa Riverside

Cerana Villa Riverside
2.5 star property
Kota Bharu
The price is AU$42
includes taxes & fees
25 Oct - 26 Oct
Cerana Villa Riverside
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Tok Bali Hotel Reviews

Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut

10/10 Excellent
"Lovely staff. Stayed overnight before travelling to Perhentian island and was a great location."
Kirsty 1-night trip
Posted 2 months ago
Fairfield By Marriott Kuala Besut

Find out more about Tok Bali

Tok Bali Hostels information

Number of reviews
1,032
Accommodation
2 Hostels
Lowest Price
AU$23
Highest Price
AU$324,070

Frequently asked questions

What are the best hostels in Tok Bali?
You may be able to find reasonable prices at these Tok Bali accommodations, which have positive reviews from our travellers: Arwana Inn - Guests can enjoy free Wi-Fi and free parking at this hotel. Tok Aman Bali Beach Resort - Guests can enjoy a restaurant at this hotel.
When is the best time of year to stay in a hostel in Tok Bali?
The weather is important when you're discovering new places, so here's some information that may be helpful: The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 25°C. The rainiest months in Tok Bali are November, December, January and October, with each month seeing an average of 444 mm of rainfall.
What is there to see and do in Tok Bali?
Depending on what you're interested in, you might like to explore these things around Tok Bali. Get out into nature with places such as Tok Bali Beach, Coral Bay and Romantic Beach. Additional attractions include Kuala Besut Jetty, MARA University of Technology Kelantan and Bukit Kluang Beach.
What's the best way to get to and around Tok Bali while staying at a hostel?
Keep this information about transit options in Tok Bali on hand to make the most of your stay: You can fly into the nearest airport, which is Kota Bharu (KBR-Sultan Ismail Petra), 22.4 mi (36 km) away from the city centre.