We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Nostos Beach Boutique Hotel

Bali, Rethymno, Bali, Crete 740 57 Greece
Lowest prices for your stay
View deal
View all 12 deals
Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.
Traveler (238)
Room & Suite (92)
Pool & Beach (38)
What is Travelers’ Choice?
Tripadvisor gives a Travelers’ Choice award to accommodations, attractions and restaurants that consistently earn great reviews from travelers and are ranked within the top 10% of properties on Tripadvisor.


#7 of 20 hotels in Bali
Travelers' Choice
The Nostos Beach Boutique Hotel is located just steps from the beautiful Bali Beach. It offers a swimming pool with bar, and rooms with large balconies overlooking the sea. The simply furnished studios of the Nostos Beach are air-conditioned, and are equipped with safe and TV. Parking and Wi-Fi are both free. The Nostos Beach’s swimming pool has a shallow and a deep end so as to suit both adults and children. Those who prefer a swim at the beach, enjoy direct access via a safe pedestrian pathway. Live your myth with us in Crete… and try to find the true meaning of relaxation. During your staying with us you can enjoy your time both day and night, at Nostos Beach Bar next to the seaside.
Read more
Property amenities
Free parking
Free High Speed Internet (WiFi)
Bar / lounge
Children Activities (Kid / Family Friendly)
Airport transportation
Outdoor pool
Breakfast available
Breakfast buffet
Non-smoking hotel
Laundry service
Show more
Room features
Air conditioning
Private balcony
Flatscreen TV
Room types
Non-smoking rooms
Family rooms
Good to know
Great View
Languages Spoken
193Reviews12Q+A7Room tips
Traveler rating
  • 112
  • 51
  • 13
  • 11
  • 6
Time of year
Traveler type
  • More
Selected filters
  • Filter
  • English
Popular mentions
RBC wrote a review Sep 2021
Iasi, Romania374 contributions61 helpful votes
Hotel is very nice and clean, near the beach . The AC is a pain point at this place! Pretty much everyone in out group complained about this to the reception lady . Some of us were even treated in a rude manner by the reception! Food is ok (half board) but it is the same. I would rather go eat at the tavernas near by.
Read more
Date of stay: August 2021Trip type: Traveled as a couple
Room Tip: dont get half board as it is not worth it and check the AC in the room.
See more room tips
Raa83 wrote a review Sep 2021
11 contributions
PRO: Location ! The hotel is situated in a small golf with clear waters and a beautiful beach! Sunbeds and umbrellas vary from 4 euros to 9 euros depending on the place. We prefered to stay on the right side and not in front of the hotel. It is not Elafonisi Beach, but it is like walking distance at least. The food at the restaurant is tasty but it is the same daily. I regret getting half board! Bad idea. Beatiful tavernas all over the place!! In the evenings we just gave up on the hotel and only ate at tavernas. Water sports available at ok prices! Worth trying. CONS: Rude Owner Eleni! Very rude! She should really get some management lessons on how to treat guests and how to manage such a property! AC in the room not working! I mean it was a sauna! We did not sleep the first night because it was hell inside and no one at reception to ask for help!! (during night time). Couples or no couples you only get one access key 🤣. Even though you definitely need one for the electricity and the AC, otherwise you simply suffocate. Or if one of you goes out … well try asking for one! After a while and after insisting, you’ll get one! So me review is based on my sole interaction with a bad manager! I wish her best of luck and hopefully some cooling agent in her ACs! FYI- we do know how to use the remote! Thank you! ☺️ ps. we couldn’t sleep the first night because the AC was not working and we couldn’t find anyone at the hotel to help us! We had around 33 degrees in that room! The bed sheet were hot as if they have stayed in the sun all day! Horrible experience! Lovely on the outside, rotten in the inside !
Read more
Date of stay: August 2021Trip type: Traveled as a couple
Room Tip: Avoid the manager /owner Eleni! Be careful and check the AC before unpacking your stuff! You...
See more room tips
Marko P wrote a review Jul 2021
Zagreb, Croatia20 contributions3 helpful votes
Fantastic place for holiday, EXELLENT food, excellent crew in bar and watersport area! Thank you for experience and good time! We will come back for sure!!! Bar is nice decorated and experience was superb! We recommend to visit this place at noon and at night too!!!!
Read more
Date of stay: June 2021Trip type: Traveled as a couple
Room Tip: Order good food :)
See more room tips
Erika S wrote a review Jul 2021
Copenhagen, Denmark97 contributions22 helpful votes
The location of the hotel is also why we decided to book it. We were nicely surprised about the layout of the hotel, its facilities and amazing service. Our room was near to the one of the swimming pools and the relax area with sunbeds. Perfect for couples, family or friends!
Read more
Date of stay: July 2021Trip type: Traveled as a couple
NelaKralova wrote a review Jun 2021
13 contributions14 helpful votes
We spent beautiful 12 days at Nostos Hotel. What a fun! We had standart room (swimming pool view), with huge terrace . We went half-board and the selection of food and quality was much more than average! Dinners were each day slightly different with a lot of local dishes to try, huge selection of local yummy veggies, fruits and desserts. The drinks were at extra cost, but resonable price. Due to Covid regulations we could easily eat are breakfasts and dinners in outside area. All staff was fluent in English, very friendly and always willing to help! Our stay was at the begging of season (30th May - 10th June), so the hotel was half full, everyone knew everyone, we felt safe to sleep with our terrace door open throughout the night. We spent some days at the pool walking to swim to the sea each time, we also paid extra 9 euros for 2 sunbeds and umbrella and the beach some days, we rented paddle board. We also rented the car from the local company and made trips to visit Imbros gorge and Rosa gorge + made some stops at the beaches on the way, the rent was 30 euros/a day. We also made the hiking trip starting at the hotel to the closest hills, that you can see from the beach/hotel, very easy to navigate and we walked great 17 kilometres. There was almost no noise at the night (we had to change the room because of the noisy air-condition, the reception lady was very patient and helped us to find the perfect solution). We are very excited to come back, it was just perfect holiday!
Read more
Date of stay: June 2021
$73 - $164 (Based on Average Rates for a Standard Room)
GreeceCreteRethymnon PrefectureBali
Is This Your Tripadvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Frequently Asked Questions about Nostos Beach Boutique Hotel
Which popular attractions are close to Nostos Beach Boutique Hotel?
Nearby attractions include Karavostasi Beach (0.7 miles), Old Port Bali (0.3 miles), and Livadi Beach (0.04 miles).
What are some of the property amenities at Nostos Beach Boutique Hotel?
Some of the more popular amenities offered include free wifi, a pool, and an on-site restaurant.
Which room amenities are available at Nostos Beach Boutique Hotel?
Top room amenities include a kitchenette, air conditioning, and a flat screen TV.
What food & drink options are available at Nostos Beach Boutique Hotel?
Guests can enjoy an on-site restaurant, a lounge, and breakfast during their stay.
Is parking available at Nostos Beach Boutique Hotel?
Yes, free parking is available to guests.
What are some restaurants close to Nostos Beach Boutique Hotel?
Conveniently located restaurants include Hellenic Street Food, Ligo Vouno Ligo Thalassa, and Galini Taverna.
Are there opportunities to exercise at Nostos Beach Boutique Hotel?
Yes, guests have access to a pool during their stay.
Does Nostos Beach Boutique Hotel have airport transportation?
Yes, Nostos Beach Boutique Hotel offers airport transportation for guests. We recommend calling ahead to confirm details.