Theo Star Beach Hotel

About the hotel

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.

Facilities

• Free WiFi
• Parking
• Free Parking
• Air conditioning
• Swimming pool
• Restaurant
• Terrace
• Family rooms
• Garden
• Laundry
• Luggage storage
• Fishing
• Airport shuttle
• Safety deposit box
• Bar
• Fax/photocopying
• Tour desk
• Horse riding
• Car hire
• Children's playground
• Diving
• Packed lunches
• Currency exchange
• Private parking
• Outdoor pool
• Sun terrace
• Daily housekeeping
• Designated smoking area
• Airport shuttle (additional charge)
• Shared lounge/TV area

Check-in and check-out

Check-out

until 11:00

Guest reviews

• S

  StephanGermany

  10

  Short beach break

  Liked: Great location by the sea, restaurants, bars and shopping area close by. Friendly and welcoming host and staff!

  Posted in October 2026

• L

  LeeCanada

  10

  Good location, beach was nice, room was clean and spacious

  Liked: Our room was perfect for our group. Breakfast was good. Our ferry into Crete had a big delay. I kept the hotel posted on the delay. We didn’t get to the hotel till 2AM. They were very accommodating on the check in.

  Posted in October 2026

• I

  IrinaRomania · Couple

  8

  Good stay!

  Liked: The location of the hotel is beautiful! In front of the beach! The breakfast was ok, but same everyday! Decent for 3 nights

  Disliked: Cleanliness in the room and on the beach. The room was full of ants. Based on the appearance of the rooms, it is by no means a 4-star hotel.

  Posted in September 2026

• Y

  YuriiUnited Kingdom · Couple

  10

  Really good

  Liked: Everything was good

  Disliked: —-

  Posted in September 2026

• L

  Leonid StulmannGermany

  10

  Liked: Exceptional location, friendly and helpful staff, very comfortable beds and well eqiupped rooms, good breakfest.

  Disliked: None9

  Posted in September 2026

• L

  LuisaUnited Kingdom · Couple

  10

  Will definitely be back!!

  Liked: The location is amazing, by the beach and with a good bar/restaurant open all day. The staff is also super friendly!

  Disliked: The breakfast could have more local food options

  Posted in September 2026

Reviews in English from guests who stayed at the hotel, provided by our booking partner.

Good to know

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.