At Theo Star Beach Hotel, you can look forward to a free breakfast buffet, a poolside bar, and a free daily manager's reception. This aparthotel is a great place to bask in the sun with a beachfront location and sun loungers. Stay connected with free in-room WiFi, with speed of 25+ Mbps, and guests can find other amenities such as a garden and a playground.
Located on the beach, Theo Star Beach Hotel is in Malia Old Town, a neighborhood in Hersonissos. The area's natural beauty can be seen at Stalis Beach and Malia Beach, while Lychnostatis and Folklore Museum are cultural highlights. Traveling with kids? Consider Star Beach Water Park and Sissi Mini Golf. Take an opportunity to explore the area for water adventures such as windsurfing. Visit our Hersonissos travel guide
At Theo Star Beach Hotel, you can look forward to a free breakfast buffet, a poolside bar, and a free daily manager's reception. This aparthotel is a great place to bask in the sun with a beachfront location and sun loungers. Free in-room WiFi, with speed of 25+ Mbps, is available to all guests, along with a garden and a playground.
You'll also enjoy the following perks during your stay:
A seasonal outdoor pool and a children's pool, along with sun loungers and pool umbrellas
Bike rentals, a TV in the lobby, and coffee/tea in the lobby
A billiards/pool table, tour/ticket assistance, and luggage storage
Beach umbrellas and a front-desk safe
Room features
All 66 rooms boast comforts such as air conditioning, in addition to thoughtful touches like free WiFi and safes.
Other conveniences in all rooms include:
Highchairs and travel cribs
Free toiletries and hair dryers
32-inch Smart TVs with Netflix, streaming services, and satellite channels
Wardrobes/closets, mini fridges, and daily housekeeping
Yes, this property has a seasonal outdoor pool and a children's pool. Pool access is from 8:00 AM–7:00 PM.
How much does it cost to stay at Theo Star Beach Hotel?
As of 23 October 2026, prices found for a 1-night stay for 2 adults at Theo Star Beach Hotel on 24 October 2026 start from AED 248, excluding taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.
Is Theo Star Beach Hotel pet-friendly?
No, pets are not allowed at this property.
What time is check-in at Theo Star Beach Hotel?
Check-in start time: 2:00 PM; Check-in end time: 11:30 PM. Late check-in is available during limited hours.
What time is check-out at Theo Star Beach Hotel?
Check-out is at 11:00 AM.
Where is Theo Star Beach Hotel located?
Nestled on the beach, this Malia Old Town aparthotel is within 1 mi (2 km) of Malia Beach and Aelos Beach. Potamos Beach and Palace of Malia are also within 2 mi (3 km).
Can I cancel my reservation for free and receive a full refund?
Yes, this property offers free cancellation on select room rates, because flexibility matters! Please refer to the property cancellation policy on our site for more details about any exclusions or requirements.
Have a question?
AI iconBetaBeta
Get instant answers with AI powered search of property information and reviews.
Reviews
Theo Star Beach Hotel Reviews
9.0
Wonderful
All reviews shown are from real guest experiences. Only travelers who have booked a stay with us can submit a review. We verify reviews according to our guidelines and publish all reviews, positive or negative.
8.4
Cleanliness
9.0
Amenities
10
Staff & service
9.6
Property conditions & facilities
Rating 10 - Excellent. 7 out of 13 reviews
10 - Excellent
7
Rating 8 - Good. 5 out of 13 reviews
8 - Good
5
Rating 6 - Okay. 1 out of 13 reviews
6 - Okay
1
Rating 4 - Poor. 0 out of 13 reviews
4 - Poor
0
Rating 2 - Terrible. 0 out of 13 reviews
2 - Terrible
0
Reviews
Verified review
10/10 Excellent
Esther
16 October 2024
Liked: Cleanliness, amenities, property conditions & facilities, communication
Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!
The service was fantastic. They were super friendly and welcoming. Specially Dylan and the scottish Girl that was watreses. Ligeledes place to stay, nice location. Very Family friendly.
Stayed 7 nights in Jun 2026
Verified review
10/10 Excellent
Bridie
26 June 2025
Liked: Cleanliness, amenities, property conditions & facilities, communication
What a nice family run Hotel.
From reception staff to cleaners and bar staff.
Keep doing the good job.
Kostas
Arrived early and was given an early check in. Next to the beach and walking distance from strip. ⭐️ ⭐️ ⭐️ ⭐️ ⭐️
Stayed 3 nights in Sep 2023
Verified review
6/10 Okay
Dilip
20 July 2026
Not all rooms are beach-facing, as some rooms are in the semi-basement and some are facing the parking. No Condiments (coffee/Tea sachets/milk) in the room. Beach towels can be exchanged only on alternate days.
Breakfast spread is good, but every single dish repeats every day. Good proximity to the central strip and safe to head back at night. Lovely beach, great for sunset and free beds included.
Overall, an average place. Probably a no-frills budget hotel.
Grande chambre familiale, 2 chambres separees avec 2 salles de bain
Matelas fatigués, remontées d'odeurs dansnla salle de bain
Terrasse avec vue mer magnifique
Hotel avec plage privee, transats gratuits, piscine
Bon buffet de petit-déjeuner, restaurant basique correct
Calme car nous avons voyagé hors saison attention l'été....
Stayed 3 nights in Apr 2026
Verified review
8/10 Good
Inge
14 April 2025
Liked: Communication
Disliked: Room comfort
Waar voor je geld
De appartementen zijn wat gedateerd of toch de leefruimte en vooral de badkamer. Maar alles wat je nodig hebt is er en het is proper. Wel hebben we afwasmiddel gekocht en een keukenhanddoek gevraagd want dat is niet standaard voorzien in de kitchenette. Prachtig zwembad, leuke resto en de ligging en uitzicht zijn subliem.
Veldig vennlige personalet særlig Line på ute bar og Manus i resepsjonen. Hotellet hadde en glimrende beliggenhet og alt er i nærheten og trenger ikke noe særlig bil. Stranden er sandstrand og veldig fint.