Nostos Beach Boutique Hotel

Hotel, 4-starBali, Rethymno, Mylopotamos, Crete, 74060, Mylopotamos, GreeceShow on map

You won’t be charged yet

Top rated

Guests rate it highest for service, food and location.

Check-in from 2:00 PMCheck-out by 12:00 PM. The front desk is staffed around the clock, so a late arrival is fine.
Superb locationGuests rate the location 9.2 out of 10, at Bali, Rethymno, Mylopotamos, Crete, 74060.
Breakfast availableIncluded on some rates — the board is shown on each room.

Luxurious Amenities Indulge in onsite massages and soak in the stunning views from the terrace and garden. Stay connected with complimentary Wi-Fi and enjoy top-notch concierge services.

Culinary Delights Satisfy your cravings at two restaurants or unwind with a drink at the poolside bar and sophisticated lounges. Wake up to a delightful buffet breakfast daily.

Comfortable Accommodations Feel at home in the individually decorated guestrooms, each equipped with a plasma TV, private balcony or patio, and complimentary Wi-Fi. The modern bathrooms offer free toiletries and plush amenities.

Immerse yourself in luxury at Nostos Beach Boutique Hotel and book your exquisite stay today to experience unparalleled relaxation!

What this place offers

Snorkeling nearby
Free breakfast
Safe-deposit box at front desk
Full-service spa
Smoke-free property
Pool umbrellas
Billiards or pool table
Tours/ticket assistance
Snack bar/deli
Playground on site

Rooms

9.4

Top rated

Rated 9.4 out of 10 by 55 guests who stayed here.

Cleanliness9.2
Service10.0
Location9.2
Rooms9.2
Amenities9.2
Value9.2
Food & drink9.7

Guests mention

Ästhetische GestaltungFreundliches Personal

Sunny
September 2025
Excellent hotel in Bali, Crete. Its on the best beach in Bali, Crete. The breakfast was excellent with a lot of choice, great a la carte food , frendlly and helpful staff.
Hotel , pool and rooms are spacious and…
Emma
August 2025
Alles ist sehr ästhetisch gestaltet, besonders die Poollandschaft bietet viel Ruhe und Entspannung.
Positiv herausgestochen sind die Köche beim Frühstück, zu so freundlichen Menschen kommt man gerne wieder!
János
August 2025
Alles OK. Danke 😊
Kris
May 2025
Prachtig hotel, maar Bali is verknoeid
Wij kozen dit hotel maar als tussenstop om rond 10u op de luchthaven van Iraklion te zijn.
We hoopten dat Bali nog wat authentiek zou zijn. Helaas dus, alles is puur toeristisch. We kwamen aan rond 18:30.Nostos hotel…
Niky
May 2025
The bar area of the hotel is really nice and the pool area and it’s on a beautiful beach. The breakfast was excellent and the food we ordered at lunch. The rooms were really nice and big. The Bathroom could be slightly…
Claudia
October 2024
Very beautiful and clean hotel. We just had booked breakfast but this was very good.

Reviews are written by guests who booked through our supplier and stayed, shown as written and in their own language. Category scores are the supplier’s reading of recent reviews, updated December 2025.

Where you’ll be

Bali, Rethymno, Mylopotamos, Crete, 74060, Mylopotamos, Greece

Guests rate the location 9.2 out of 10 — superb.

Things to know

Cancellation

Each room shows its own terms before you pay.

Most rates can be cancelled free until a date shown on the room.

Non-refundable rates are marked as such.

House rules

Check-in from 2:00 PM until 12:00 AM

Check-out by 12:00 PM

No children

No pets

No smoking anywhere on the property

Front desk staff will greet guests on arrival at the property.

Pets. Pets not allowed

General. Individually-wrapped food options are available for dinner

Sustainability Certifications. Property confirms they are implementing guest safety measures

General. Individually-wrapped food options are available for breakfast

Children and extra beds. No rollaway/extra beds available

General. Gloves are available to guests

General. Guests are provided with free hand sanitizer

General. Staff temperature checks are conducted regularly

General. Masks are available to guests

Accessibility. No elevators

General. Individually-wrapped food options are available

General. Bed sheets and towels are washed at a temperature of at least 60°C/140°F

General. Staff wears personal protective equipment

General. Temperature checks are available to guests

General. Property is cleaned with disinfectant

General. Social distancing measures are in place

General. Professional property host/manager

General. Protective clothing is available to guests

Sustainability Certifications. Property confirms they are implementing enhanced cleaning measures

General. Commonly-touched surfaces are cleaned with disinfectant

General. Shield between guests and staff in main contact areas

Payment & property

Paid when you book, not at the desk.

Rates include the taxes and fees we can read.

The property may take a card at check-in for incidentals.

Cash transactions at this property cannot exceed EUR 500, due to national regulations. For further details, please contact the property using information in the booking confirmation. A deposit may be required at the property.

What we’d check for you here

That the step-free room is actually free on your dates, and whether it is a roll-in shower or a bath, which the listing never says.
That the desk is staffed when you land, and that the room is held past cut-off.
Whether breakfast is in the rate or added at checkout, and what time it runs.
Whether the rate moves for your dates, and what it includes.
What the property actually charges at the desk on top of the rate.

Questions about Nostos Beach Boutique Hotel

What time is check-in and check-out at Nostos Beach Boutique Hotel?

Check-in is from 2:00 PM. Check-out is by 12:00 PM. If you're arriving late, tell us and we'll ask the property to hold the room.

Does Nostos Beach Boutique Hotel allow pets?

No — the property states that pets are not allowed.

Does Nostos Beach Boutique Hotel have a pool?

Yes — a pool is listed among the property's facilities. Seasonal closures are common, so we'll confirm it's open for your dates.

Is breakfast included at Nostos Beach Boutique Hotel?

Breakfast is offered at the property. Whether it's included depends on the rate — the board type is shown on each room once you put your dates in.

Does Nostos Beach Boutique Hotel have Wi-Fi?

Yes — internet access is listed among the property's facilities.

Does Nostos Beach Boutique Hotel have wheelchair accessible rooms?

The property lists step-free or accessible facilities. That flag is the one least able to settle the question: a hotel can carry it and still have a step at the entrance, or a bath rather than a roll-in shower, and it does not say whether the accessible room is free on your dates. Tell us what you need and we'll ask the property directly rather than reading you the flag.

Can I check in late at Nostos Beach Boutique Hotel?

The property lists a front desk staffed 24 hours, so a late arrival should be possible. Standard check-in is from 2:00 PM. Rooms are still released after a cut-off at some properties regardless of the desk hours, so tell us your arrival time and we'll have them hold it.

How do I book Nostos Beach Boutique Hotel?

Put your dates in above and book online, or call (888) 789-8585 and we'll do it for you — including things a booking form can't handle, like a block of rooms, a monthly rate or an invoice for your employer.

Where is Nostos Beach Boutique Hotel?

Bali, Rethymno, Mylopotamos, Crete, 74060, Mylopotamos.

Places to stay Mylopotamos