- Apartments
- Kitchen
- Sea view
- Garden
- Swimming pool
- Free WiFi
- Free parking
- Air conditioning
- Private bathroom
- Daily housekeeping
You might be eligible for a Genius discount at Theo Star Beach Hotel. To check if a Genius discount is available for your selected dates sign in.
Genius discounts at this property are subject to book dates, stay dates and other available deals.
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.
Distance in property description is calculated using © OpenStreetMap
Most popular facilities
- 2 swimming pools
- Free WiFi
- Beachfront
- Family rooms
- Airport shuttle
- Free parking
- 2 restaurants
- Bar
- Private beach area
Sign in, save money

Availability
Select dates to see this property's availability and prices
Accommodation Type | Number of guests | |
---|---|---|
Bedroom 1 2 single beds and 1 sofa bed Bedroom 2 2 single beds | ||
2 single beds or 1 large double bed | ||
2 single beds or 1 double bed | ||
3 single beds or 1 single bed and 1 double bed | ||
Bedroom 2 single beds Living room 1 sofa bed | ||
Bedroom 2 single beds Living room 2 sofa beds | ||
Bedroom 1 1 double bed Bedroom 2 2 single beds Living room 1 sofa bed |
Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- 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...” - 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.” - 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...” - Chantel
United Kingdom
“Easy access to the beach. The food and drink options were very good Very good amenities in the room” - Wiktoria
Poland
“Close to the beach, sunbeds with umbrellas free of charge. Nice but small pool, still good to swim there during windy days, with too big waves in the sea.” - Kamilė
Lithuania
“The sea is close, and the main street is nearby. It’s good that there is a pool, but it’s a downside that swimming is only allowed until 7 PM.”
Quality rating
Property surroundings
Restaurants
- Restaurant #1
- CuisineGreek • Mediterranean
- Open forBreakfast • Brunch • Lunch • Dinner
- AmbianceFamily friendly • Romantic
- Dietary optionsVegetarian
- Εστιατόριο #2
- CuisineInternational
- AmbianceModern
- Dietary optionsVegetarian
House rules
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
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.


The fine print
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.
License number: 1039K032A0182501