2 swimming pool, Private, Kids' pool, Infinity swimming pool
About this property
Beachfront Location: Theo Star Beach Hotel in Malia offers direct access to a private beach area and beachfront. Guests enjoy an infinity swimming pool, sun terrace, and lush garden.
Comfortable Accommodations: Rooms feature air-conditioning, private bathrooms, and sea views. Additional amenities include a hot tub, kitchenette, and free WiFi.
Dining Experience: The family-friendly restaurant serves Greek, Mediterranean, and international cuisines with vegetarian options. Dining areas include a modern and romantic ambience.
Nearby Attractions: Central Malia Beach is a 13-minute walk away. Heraklion International Airport is 29 km from the hotel.
Couples particularly like the location — they rated it 9.3 for a two-person trip.
“The location just on the beach and the kid’s park
There are also several beds”
S
Stacey
United Kingdom
“When’s e arrived we was greeted by reception a lovely man directed us to old town for when we wanted to go out and about. Have us a full low down of where everthing was. We stayed here for our honey moon but originally booked into a different...”
Sanita
Latvia
“Apartment interior looked fresh and modern. Bedrooms, beds comfy, very pleasant bedding sheets, good balcony, varied and tasty breakfast. Good water pressure. Excelent private sandy beach with free comfy loungers.”
Justin
United Kingdom
“Staff professional and friendly. Comfortable room and bed. Location is nice and the restaurant and bars are nice. Price was what I would expect to pay. Apparently (because I booked so last minute) I actually got a room which was one of the most...”
R
Roger
United Kingdom
“We stayed in the villa with the small pool overlooking the beach. It was perfect. There was always some shade and sun all through the day and we saw some amazing sunsets. We were also able to use the communal pool which always had sunbeds...”
Sandra
United Kingdom
“I loved the location, it was so close to the sandy beach where the sun loungers were free and only a short walk to the centre and old town.
The staff were excellent, they were friendly, helpful and kept the place really clean.”
L
Leonid
Germany
“Amazing location, wondeful stuff, very nice breakfast, it was our second vacation there and we will definitely come back”
Florin
United Kingdom
“The staff were really nice. Sunbeds and umbrellas are free. Breakfast was good. The facilities were good in general.”
George
United Kingdom
“Location good, alcohol selection and prices good, pool nice, beach amazing, cheap, nice vibrant atmosphere and staff contributed and where helpful by letting us leave our luggage ahead of our return flight. You could order drinks on the beach...”
C
Chantel
United Kingdom
“Easy access to the beach.
The food and drink options were very good
Very good amenities in the room”
Quality rating
Booking.com rated the quality of this property as 4 out of 5 based on factors such as facilities, size, location and services provided.
Property surroundings
Restaurants
2 restaurants on site
Restaurant #1
Cuisine
Greek • Mediterranean
Open for
Breakfast • Brunch • Lunch • Dinner
Ambiance
Family friendly • Romantic
Dietary options
Vegetarian
Εστιατόριο #2
Cuisine
International
Ambiance
Modern
Dietary options
Vegetarian
Facilities of Theo Star Beach Hotel
Great facilities! Review score, 8.3
Most popular facilities
2 swimming pools
Free WiFi
Beachfront
Family rooms
Airport shuttle
Free parking
2 restaurants
Bar
Private beach area
House rules
Theo Star Beach Hotel takes special requests - add in the next step!
Check-in
From 14:00 to 23:30
You'll need to let the property know in advance what time you'll arrive.
Check-out
From 07:00 to 11:00
Cancellation/ prepayment
Cancellation and prepayment policies vary according to accommodation type. Please enter the dates of your stay and check the conditions of your required option.
Children and beds
Child policies
Children of any age are welcome.
To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.
Cot and extra bed policies
0 - 2 years
Cot upon request
Free
The number of cots allowed is dependent on the option you choose. Please check your selected option for more information.
There are no extra beds available at this property.
All cots are subject to availability.
No age restriction
There is no age requirement for check-in
Cards accepted at this property
Cash is not accepted
Smoking
Smoking is not allowed.
Parties
Parties/events are not allowed
Pets
Pets are not allowed.
The fine print
Need-to-know information for guests at this property
Please inform Theo Star Beach Hotel in advance of your expected arrival time. You can use the Special Requests box when booking, or contact the property directly with the contact details provided in your confirmation.
This property will not accommodate hen, stag or similar parties.
We have more than 70 million property reviews, and they're all from real, verified guests.
How does it work?
1
It starts with a booking
It starts with a booking
The only way to leave a review is to first make a booking. That's how we know our reviews come from real guests who have stayed at the property.
2
Followed by a trip
Followed by a trip
When guests stay at the property they check out how quiet the room is, how friendly the staff are and more.
3
And finally, a review
And finally, a review
After their trip, guests tell us about their stay. We check for naughty words and verify the authenticity of all guest reviews before adding them to our site.
If you booked through us and want to leave a review, please sign in first.