You might be eligible for a Genius discount at Theo Star Beach Hotel. Sign in to check if a Genius discount is available for your selected dates.
Genius discounts at this property are subject to booking 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 ambiance. Nearby Attractions: Central Malia Beach is a 13-minute walk away. Heraklion International Airport is 18 mi from the hotel.
Couples in particular like the location – they rated it 9.3 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Sign in, save money

Availability
Select dates to see this property's availability and prices
Accommodation Type | Number of guests | |
---|---|---|
Bedroom 1 2 twin beds and 1 sofa bed Bedroom 2 2 twin beds | ||
2 twin beds or 1 queen bed | ||
2 twin beds or 1 full bed | ||
3 twin beds or 1 twin bed and 1 full bed | ||
Bedroom 2 twin beds Living room 1 sofa bed | ||
Bedroom 2 twin beds Living room 2 sofa beds | ||
Bedroom 1 1 full bed Bedroom 2 2 twin beds Living room 1 sofa bed |
Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Bruno
Switzerland
“The property is right at the beach. Parking and the use of sunbeds are for free. Nice breakfast buffet. Very friendly staff.” - Horatiu
Romania
“The location, the friendliness of the staff, and the facilities were nice. The food available in the a la carte menu was good, specifically the gyros and the Cretan salad.” - Kara
United States
“The location was great, right off the strip so there was no noise but close enough walking distance to all the shops and restaurants. We stayed in the villa, so we loved being right on the beach.” - Uri
Portugal
“What a FANTASTIC place! The beachfront location, the vibe, and the blend of pool, restaurant, beach bar and super friendly staff, was simply fantastic!” - Zack
United States
“Beautiful resort right on the ocean with a nice beach and lounge chairs. The hotel upgraded us to a sea view 2 bedroom instead of the 1 bedroom we had booked which was nice for our family of 4. The room even had a nice balcony for sitting and...” - Mihai
Romania
“Great location right on the beach. I have checked other reviews before and i have seen some bad ones, but maybe others had higher expectation, i think 99% will be satisfied with what the place offers.” - Milena
Serbia
“The location is excellent – peaceful, away from the main street and well-connected, just a short walk from everything we needed. The apartment itself is spacious and well-organized, and even when it was fully booked and there were many families...” - Aurelian
Romania
“good location nice view over sea, nice staff at beach bar/breakfast zone big balcony, big bedrooms quiet area beach - peaceful and not crowded, really at 5 meters from the bar (anyhow quite narrow, only 2 sunbeds lines) close to tavernas...” - Frank
United States
“Wonderful location!! Food was excellent at the on site restaurant and they even accommodated my gluten free son. What really stood out as above and beyond was the staff!! All so, so friendly and willing to go the extra mile! The owners/brothers...” - Viola
Germany
“Theo Star Beach is a beautiful Hotel that made our girls trip truly amazing. The breakfast has a good variety, as well as the Restaurant. We enjoyed Iced Coffee by the pool and felt welcome by the staff. Especially the cleaning stuff was so...”
Area info
Restaurants
- Restaurant #1
- CuisineGreek • Mediterranean
- Open forBreakfast • Brunch • Lunch • Dinner
- AmbienceFamily-friendly • Romantic
- Dietary optionsVegetarian
- Εστιατόριο #2
- CuisineInternational
- AmbienceModern
- Dietary optionsVegetarian
House rules
Child policies
Children of all ages are welcome.
To see correct prices and occupancy info, add the number and ages of children in your group to your search.
Crib and extra bed policies
The number of cribs allowed depends on the option you choose. Check your selected option for more info.
There are no extra beds available at this property.
All cribs are subject to availability.


The fine print
Please inform Theo Star Beach Hotel of your expected arrival time in advance. You can use the Special Requests box when booking, or contact the property directly using the contact details in your confirmation.
This property does not accommodate bachelor(ette) or similar parties.
License number: 1039K032A0182501