Theo Star Beach Hotel

Nikolaou Grammatikaki, Malia, gr
8.6 Superb · 1,017 reviews

About this property

Luxurious Self-Catering Accommodation
Experience a stay like no other at Theodosis Apartments, located just steps away from the stunning beach of Malia. Enjoy spacious studios and apartments tastefully furnished, each equipped with a kitchen or kitchenette, dining area, TV, air conditioning, and a safe. Relax on your own balcony overlooking the lush garden and the mesmerizing Cretan Sea.

Convenient Location and Nearby Attractions
Explore the vibrant town of Hersonissos, a short 10 km drive from Theodosis, offering a plethora of dining and nightlife options. Immerse yourself in the local culture and entertainment while staying connected with free Wi-Fi in public areas and taking advantage of complimentary on-site parking.

Unwind and Indulge
Indulge in a serene retreat at Theodosis Apartments, where comfort meets convenience. Book now for an unforgettable experience by the beach.

Guest highlights

Guests loved
  • Great location
  • Friendly staff
  • Good food options
  • Spacious rooms
Could be better
  • Cleanliness issues in some rooms
  • Limited kitchen functionality

Guest reviews

8.6
10.0
Bea family_with_children

"Tokeletes csaladnak"

Csodalatos volt az elhelyezkedes a part es az etterem minden egy helyen volt

A wifi kicsit lassu volt

2026-07 Nuitee
10.0
Nathalie extended_group

"Super verblijf met gezellig personeel! Je wordt op je wenken bediend!"

Alles perfect!

2026-07 Nuitee

Facilities

Plunge poolInfinity poolBeachfrontSwimming poolPool barOutdoor poolRestaurantBar

Room options

Private Pool Access
Villa with Private Pool and Sea Front View
Private Pool Access

Villa with Private Pool and Sea Front View

2 Twin bed 80 m² 5 guests Sea View
Private poolAir conditioningKitchenCoffee machine +46 more
Other rooms
Superior One-Bedroom Triple Apartment

Superior One-Bedroom Triple Apartment

1 Sofa bed 28 m² 3 guests
Air conditioningKitchenetteCoffee/tea makerPrivate bathroom +37 more
Superior One-Bedroom Quadruple Apartment

Superior One-Bedroom Quadruple Apartment

2 Twin bed 33 m² 4 guests
Air conditioningKitchenetteCoffee/tea makerPrivate bathroom +37 more
Family Two-Bedroom Apartment with Sea View

Family Two-Bedroom Apartment with Sea View

1 Sofa bed 49 m² 5 guests Sea View
Air conditioningKitchenetteCoffee/tea makerPrivate bathroom +37 more
Superior Twin/Double Room with Garden View

Superior Twin/Double Room with Garden View

2 Twin bed · 1 Queen bed 18 m² 2 guests Garden View
Air conditioningPrivate bathroomShowerTV +27 more
Superior Twin/Double Studio

Superior Twin/Double Studio

2 Twin bed · 1 Double bed 23 m² 2 guests
Air conditioningKitchenetteCoffee/tea makerPrivate bathroom +36 more
Superior Triple Studio with Sea View

Superior Triple Studio with Sea View

3 Twin bed · 1 Twin bed · 1 Double bed 30 m² 3 guests Sea View
Air conditioningKitchenetteCoffee/tea makerPrivate bathroom +37 more

Good to know

Check-in
From 02:00 PM until 11:30 PM
Check-out
By 11:00 AM
Parking
Free parking available
Pets
No pets allowed
Children
Children welcome
Parking

Free private parking is possible on site (reservation is not needed).

Internet

WiFi is available in all areas and is free of charge.

Pets

Pets are not allowed.

Children and extra bed policy

Children of any age are allowed. Children up to and including 2 years old stay for free when using an available cot. You haven't added any extra beds. Any type of extra bed or child's cot/crib is upon request and needs to be confirmed by management.

Important information

Please inform 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. A deposit may be required at the property.

Location

View on Google Maps

Nikolaou Grammatikaki, Malia, gr

Select dates Secure checkout