A coastal town with colorful buildings, a rocky shoreline, and boats docked at the harbor.

Budget Hostels from RM221

  • 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 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 Bali

1. Mira Mare Luxury Residence

Mira Mare Luxury Residence
Mylopotamos
9.0 out of 10, Wonderful, (6 reviews)
"Very nice stay!"
Norway
Pål
The price is RM265
RM304 total
includes taxes & fees
16 Nov - 17 Nov
Mira Mare Luxury Residence

2. Akrogiali Apartments

Akrogiali Apartments
Mylopotamos
9.6 out of 10, Exceptional, (5 reviews)
"Friendly staff and great location. "
United States
Curtis
The price is RM356
RM414 total
includes taxes & fees
16 Nov - 17 Nov
Akrogiali Apartments

3. Lameriana Secret Village

Lameriana Secret Village
3.0 star property
Mylopotamos
9.6 out of 10, Exceptional, (4 reviews)
"Das Hotel ist eigentlich ein Traum. Die Zimmer sehr sauber, dafür alles andere nicht so. Hier dürfte etwas mehr gemacht werden. Leider auch beim Pool. Mit sehr wenig könnte man da etwas wundervolles machen! Die Lage fanden wir super! Einfach nur Ruhe pur! Wir würden da wieder hin."
Switzerland
Simone Fabienne
The price is RM494
RM569 total
includes taxes & fees
16 Nov - 17 Nov
Lameriana Secret Village

4. Lameriana Secret Village Collections

Lameriana Secret Village Collections
Mylopotamos
7.6 out of 10, Good, (4 reviews)
"Rooms bit old. View is really nice"
United States
Xingya
Lameriana Secret Village Collections

5. Lameriana Secret Cretan Village

Lameriana Secret Cretan Village
Mylopotamos
10.0 out of 10, Exceptional, (2 reviews)
"Dieses Haus ist wirklich außergewöhnlich und nahezu einmalig - Angefangen von der Historie, weiterführend über die Ausstattung und den Umbau des Ruinendorfes, bis hin zu den Gastgebern, die sich unfassbar herzlich um ihre Gäste bemühen. Wir reisen wirklich sehr viel und ich habe selten so eine Gastfreundschaft erlebt, während man gleichermaßen entspannt die Ruhe genießen konnte. Ein idyllischer Ort, abseits der Touristenpfade, ideal um sich zu erholen, zu genießen und aufzutanken! Neben einem...
Germany
JAN
The price is RM563
RM644 total
includes taxes & fees
16 Nov - 17 Nov
Lameriana Secret Cretan Village

6. Menta City Boutique Hotel

Menta City Boutique Hotel
3.0 star property
New Town
9.8 out of 10, Exceptional, (141 reviews)
"The room was clean and spacious. I had a lovely view from my balcony. Breakfast was also great as the staff were welcoming every morning"
Canada
Moriba
The price is RM257
RM300 total
includes taxes & fees
17 Nov - 18 Nov
Menta City Boutique Hotel

7. Aquila Porto Rethymno

Aquila Porto Rethymno
5.0 star property
New Town
9.0 out of 10, Wonderful, (150 reviews)
"Great convenient location. Breakfast buffet top notch."
Canada
Sylvia
Aquila Porto Rethymno

8. Veneto Boutique Hotel

Veneto Boutique Hotel
Old Town Rethymnon
9.4 out of 10, Exceptional, (234 reviews)
"Absolutely charming historic old property in an incredible location in the middle of Old Town. Lovely, warm residents and very unique rooms. Felt safe and comfortable is this lovely little city!"
United States
Nicole
The price is RM286
RM326 total
includes taxes & fees
16 Nov - 17 Nov
Veneto Boutique Hotel

9. Delina Mountain Resort

Delina Mountain Resort
4.0 star property
Anogia
8.6 out of 10, Excellent, (54 reviews)
"Everything about this place is fantastic - The people, the food, the views, the rooms all incredible. "
United Kingdom
Rian
The price is RM398
RM466 total
includes taxes & fees
16 Nov - 17 Nov
Delina Mountain Resort

10. Kasteli Studios & Apartments

Kasteli Studios & Apartments
Mylopotamos
7.4 out of 10, Good, (20 reviews)
"There is only one staff, the ladies only."
Canada
jason
The price is RM260
RM298 total
includes taxes & fees
16 Nov - 17 Nov
Kasteli Studios & Apartments

11. Panor Villas

Panor Villas
Rethymno
10.0 out of 10, Exceptional, (3 reviews)
"From the moment we arrived, we were greeted by a very welcoming host. He was always available whenever we had questions. The villa was absolutely beautiful and spotless, and the pool quickly became the kids’ best friend throughout the holiday. The old town of Rethymno was just a 20-minute drive away. All in all, a perfect stay – Alexandros was the man with the big smile and always ready to help."
Denmark
Gökhan
The price is RM513
RM602 total
includes taxes & fees
1 Dec - 2 Dec
Panor Villas

12. Traditional Cretan Houses

Traditional Cretan Houses
3.0 star property
Heraklion
8.2 out of 10, Very good, (87 reviews)
"We really enjoyed our stay at the Aphrodites apartment. Uniqueness and quiet serenity of this traditional Cretan house in the mountains would be hard to match. We would be happy to return."
Canada
Eric
The price is RM199
RM227 total
includes taxes & fees
15 Dec - 16 Dec
Traditional Cretan Houses

13. Petousis Hotel & Suites

Petousis Hotel & Suites
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (129 reviews)
"Very friendly staff, all public areas and rooms spotless, and great breakfast"
United Kingdom
Andrew
The price is RM304
RM358 total
includes taxes & fees
28 Nov - 29 Nov
Petousis Hotel & Suites

14. Maison Meltem Adults Only

Maison Meltem Adults Only
Agia Pelagia
9.8 out of 10, Exceptional, (19 reviews)
"Absolutely fantastic visit!!! Hidden gem. Beautiful property, stunning decor, inviting and warm hosts, and delicious food. We can’t wait to return! "
United States
Christopher
Maison Meltem Adults Only

15. Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
Malevizi
9.4 out of 10, Exceptional, (51 reviews)
"We had a lovely stay"
United States
Marie
The price is RM342
RM391 total
includes taxes & fees
23 Nov - 24 Nov
Alsus Boutique Hotel

16. Casa dei Delfini

Casa dei Delfini
3.0 star property
Old Town Rethymnon
9.8 out of 10, Exceptional, (75 reviews)
"Beautiful unique rooms and incredible friendly staff. Would definitely stay there again."
Canada
Tony
The price is RM259
RM302 total
includes taxes & fees
18 Nov - 19 Nov
Casa dei Delfini

17. Windy Place

Windy Place
Amari
8.0 out of 10, Very good, (11 reviews)
"It was an amazing place, the garden we loved it and the view every morning having breakfast and watching sunset just woow. I really recommend it for everyone and if you live there you really need to taste the food at the restaurant Windy Place, very good service felt like home."
Sweden
Mustafa
The price is RM193
RM221 total
includes taxes & fees
16 Nov - 17 Nov
Windy Place

18. Avli Lounge Apartments

Avli Lounge Apartments
4.0 star property
Old Town Rethymnon
9.8 out of 10, Exceptional, (224 reviews)
"Great location in the centre of town but not noisy in the the room we had. Amazing breakfast included. We also had a great meal in the restaurant. Definitely worth visiting the rooftop jacuzzi too with wonderful views over the town. Definitely would stay again!"
United Kingdom
Andrew
The price is RM354
RM417 total
includes taxes & fees
16 Nov - 17 Nov
Avli Lounge Apartments

19. Civitas Suites Hotel

Civitas Suites Hotel
4.0 star property
Old Town Rethymnon
9.0 out of 10, Wonderful, (165 reviews)
"Central located between beach and the old city. The staff works incredibly hard to meet all of your needs. Wonderful stay."
United States
Richard
The price is RM192
RM232 total
includes taxes & fees
17 Nov - 18 Nov
Civitas Suites Hotel

20. Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels
4.0 star property
Malevizi
8.6 out of 10, Excellent, (137 reviews)
"The hotel was not clean, terrible smell, rude employees. Did not even stay the night and never got a refund. AC didn’t work and bugs all over the room. Do not recommend."
United States
Zienab
The price is RM261
RM311 total
includes taxes & fees
3 Dec - 4 Dec
Malena Hotel & Suites - Adults Only by Omilos Hotels
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Bali Hotel Reviews

Find out more about Bali

Bali Hostels information

Number of reviews
1,001
Accommodation
0 Hostels
Lowest Price
RM221
Highest Price
RM644

Frequently asked questions

What are the best hostels in Bali?
You might like the prices at this top accommodation in the surrounding area, which gets positive reviews from our travellers: Nostos Beach Boutique Hotel - 0.5 mi (0.9 km) from the heart of Bali. You can take advantage of free Wi-Fi, an outdoor pool and laundry facilities at this aparthotel.
When is the best time of year to stay in a hostel in Bali?
Good weather's always better when you want to venture out and explore, so here's a little information that may be helpful: The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 14°C. Average annual precipitation for Bali is 555 mm.
What is there to see and do in Bali?
Depending on what you're interested in, you might enjoy the area around Bali. Get out into nature with places such as Livadi Beach, Varkotopos beach and Melidoni Cave. Cultural attractions include Museum of El Greco and Wooden Sculptures Museum. Additional attractions include Spilies Beach, Arkadi Monastery and Mount Ida.
What's the best way to get to and around Bali while staying at a hostel?
Keep this information about transit options in and around Bali on hand to make the most of your stay: You can search for flights to the nearest airport, which is Heraklion (HER-Nikos Kazantzakis), 22.7 mi (36.5 km) away from the city centre.