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

Tok Bali Budget Hotels from RM80

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Tok Bali Budget Hotels

Our top choices for Tok Bali cheap hotels

1. 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 Barat Perhentian Beach Resort

2. Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)

Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
4.0 star property
Kota Bharu
8.4 out of 10, Very good, (358 reviews)
"Excellent hotel condition, professional staffs and great breakfast spread."
Singapore
Maimunah
The price is RM194
RM223 total
includes taxes & fees
30 Nov - 1 Dec
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)

3. 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
Perhentian Island Resort

4. Mimpi Perhentian

Mimpi Perhentian
2.5 star property
Pulau Perhentian Kecil
8.4 out of 10, Very good, (192 reviews)
"The hotel is showing its age a bit but it’s kept very clean and all the staff are wonderful. Overall a great place to stay"
Australia
Bronwyn
Mimpi Perhentian

5. Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
Kampong Raja
9.2 out of 10, Wonderful, (32 reviews)
"Lovely staff. Stayed overnight before travelling to Perhentian island and was a great location."
Australia
Kirsty
The price is RM200
RM242 total
includes taxes & fees
18 Nov - 19 Nov
Fairfield By Marriott Kuala Besut

6. ibis Styles Kota Bharu

ibis Styles Kota Bharu
3.0 star property
Kota Bharu
8.8 out of 10, Excellent, (76 reviews)
"The staff were friendly and helpful. The rooms we got were big but we were disappointed that we were given single sized beds. The so called wifi system was too complicated to access that we simply give out. To access to lobby from car park was complicated especially when we have to managed with both your hands occupied."
United States
yeo
The price is RM177
RM204 total
includes taxes & fees
1 Dec - 2 Dec
ibis Styles Kota Bharu

7. Alunan Resort

Alunan Resort
3.0 star property
Pulau Perhentian Kecil
8.8 out of 10, Excellent, (94 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
Alunan Resort

8. 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 RM115
RM146 total
includes taxes & fees
18 Nov - 19 Nov
Arwana Inn

9. Arwana Perhentian Eco & Beach Resort

Arwana Perhentian Eco & Beach Resort
2.5 star property
Pulau Perhentian Besar
7.4 out of 10, Good, (133 reviews)
"great stay."
Malaysia
Adeline
Arwana Perhentian Eco & Beach Resort

10. Perdana Kota Bharu

Perdana Kota Bharu
4.0 star property
Kota Bharu
8.6 out of 10, Excellent, (592 reviews)
"lovely room with nice view. Staff were very polite and attentive. Will be my first choice of hotel when in Kota Bharu "
United Kingdom
Ammran
The price is RM258
RM291 total
includes taxes & fees
30 Nov - 1 Dec
Perdana Kota Bharu
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.

Top Tok Bali Hotel Reviews

Frequently asked questions

What is Tok Bali like for travellers on a budget?
Tok Bali offers cheap accommodation options and a range of things to see and do, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Tok Bali Beach.
When is the best time for a budget trip to Tok Bali?
Weather will likely play an important role when you plan your trip to Tok Bali, but bear in mind that cheaper options are usually available when the weather isn't as good. 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?
Tok Bali is known for its lake views and offers things to see and do without spending a fortune. You can budget for the top local attractions on your list, and then make time for activities that cost very little. If you're eager to get outdoors, you can enjoy the natural setting at Tok Bali Beach, Coral Bay or Romantic Beach.
How can I get to Tok Bali and get around on a budget?
Looking at these ways to get around Tok Bali can help keep you on budget. The nearest airport is Kota Bharu (KBR-Sultan Ismail Petra), 22.4 mi (36 km) away. Tok Bali might not have very many public transport choices so a car rental could be a reasonable alternative to explore the area.

Explore a world of travel with Expedia