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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Tok Bali Budget Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Tok Bali cheap hotels

A clear turquoise sea with a wooden pier extending into it. In the background, there are buildings with red roofs and a sandy beach.

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 price is RM184
RM209 total
includes taxes & fees
28 Oct - 29 Oct
The Barat Perhentian Beach Resort
A spacious lobby with high ceilings, large chandeliers, and a reception desk.

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, (357 reviews)
"Excellent hotel condition, professional staffs and great breakfast spread."
Singapore
Maimunah
The price is RM215
RM232 total
includes taxes & fees
4 Nov - 5 Nov
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
A beach with clear turquoise water, a wooden pier, and a yellow boat.

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
The price is RM177
RM209 total
includes taxes & fees
30 Oct - 31 Oct
Perhentian Island Resort
An aerial view of a resort with a beach, a pier, and lush greenery.

4. 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
Mimpi Perhentian
A spacious lobby with wicker furniture, a large TV, and a wall decorated with blue ceramic pieces.

5. 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 RM210
RM254 total
includes taxes & fees
1 Nov - 2 Nov
Fairfield By Marriott Kuala Besut
A modern office space with a wooden desk, two chairs, and a computer monitor.

6. ibis Styles Kota Bharu

ibis Styles Kota Bharu
3.0 star property
Kota Bharu
8.8 out of 10, Excellent, (75 reviews)
"Clean room with basic amenities. Breakfast was simple with western and local selections."
Singapore
Gulam
The price is RM194
RM222 total
includes taxes & fees
31 Oct - 1 Nov
ibis Styles Kota Bharu
A hotel room with two beds, a TV, a mirror, and wooden furniture.

7. 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
28 Oct - 29 Oct
Arwana Inn
An outdoor dining area with tables and chairs, overlooking a body of water and rocky shoreline.

8. 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 RM1,070
RM1,273 total
includes taxes & fees
29 Oct - 30 Oct
Alunan Resort
A coastal hotel with a beach, boats, and a forested hill in the background.

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
A swimming pool with lounge chairs and umbrellas, surrounded by a building with large windows and a tower.

10. Perdana Kota Bharu

Perdana Kota Bharu
4.0 star property
Kota Bharu
8.6 out of 10, Excellent, (591 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 RM361
RM364 total
includes taxes & fees
10 Nov - 11 Nov
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.
View all properties

Top Tok Bali Hotel Reviews

Perhentian Island Resort

Perhentian Island Resort

10/10 Excellent
"Excellent location. Moderate food quality. Helpful staff and services."
Syed 3-night trip
Posted 4 months ago
Perhentian Island Resort

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