Aparthotel

Theo Star Beach Hotel

Choose dates to view prices

Photo gallery for Theo Star Beach Hotel

A table set for a meal with a view of the sea.
A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.
A balcony with a view of the ocean, a table with a book and a glass of orange juice, and a chair.
A hotel room with two beds, a TV, and a view of the beach.
A grassy area with palm trees and large rocks, a playground with slides, and a view of the sea.

Reviews

9.0 out of 10
Wonderful

Highlights

  • Family fun awaits
    Top-rated for families.
  • Beach equipment
    A rare find — beach equipment ready to go for your days by the sea.
  • Unmatched views, unforgettable moments
    Guests like the location for the scenic views.

Popular amenities

  • On beach
  • Bar and lounge
  • Restaurant
  • Buffet breakfast included
  • Playground on site
  • Housekeeping

Explore the area

View map
Grammatikaki, Hersonissos, 700 07
  • Place, Malia Beach
    ‪15 min walk‬
  • Place, Aelos Beach
    ‪19 min walk‬
  • Place, Palace of Malia
    ‪2 min drive‬
  • Airport, Heraklion (HER-Nikos Kazantzakis)
    ‪26 min drive‬

Choose your unit

View all photos for Superior Double or Twin Room

A neatly made bed with white linens, a bedside table with a lamp, a book, and a remote control.

Superior Double or Twin Room

  • Garden view
  • 18 sq m
  • 1 bedroom
  • Sleeps 2
  • 2 Single Beds OR 1 Queen Bed

View all photos for Executive Villa

A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.

Executive Villa

  • Beach view
  • 80 sq m
  • 2 bedrooms
  • Sleeps 5
  • 2 Single Beds, 1 Queen Bed and 1 Large Single Sofa Bed

View all photos for Superior Studio

A hotel room with a bed, a desk, a chair, a TV, and a view of the ocean.

Superior Studio

  • 1 bedroom
  • Sleeps 2
  • 2 Single Beds OR 1 Double Bed

View all photos for Superior Studio, Sea View

A hotel room with two beds, a balcony, and a view of the sea.

Superior Studio, Sea View

  • Sea view
  • 1 bedroom
  • Sleeps 3
  • 3 Single Beds OR 1 Double Bed and 1 Single Bed

View all photos for Superior One Bedroom Triple Apartment

A hotel room with a bed, desk, and a view of the city and mountains.

Superior One Bedroom Triple Apartment

  • Garden view
  • 28 sq m
  • 1 bedroom
  • Sleeps 3
  • 3 Single Beds

View all photos for Superior One Bedroom Quadruple Apartment

A hotel room with a bed, a desk, a mirror, and a window with a view of the mountains.

Superior One Bedroom Quadruple Apartment

  • Garden view
  • 33 sq m
  • 1 bedroom
  • Sleeps 4
  • 4 Single Beds

View all photos for Family Apartment, Sea View

A hotel room with a bed, a view of the sea, a balcony with a table and chairs, and a sliding door.

Family Apartment, Sea View

  • Sea view
  • 2 bedrooms
  • Sleeps 5
  • 5 Single Beds

Similar properties

Outdoor dining
Kokkini Hani: Beautiful apartment for 1-4 persons, 150 meters from the beach.
Kokkini Hani
  • Kitchen
  • Washing machine
  • Dryer
  • Pet-friendly
9.6 out of 10, Exceptional, 62 reviews
The price is AU$321
AU$107 per night
includes taxes & fees
16 Nov - 19 Nov
Kokkini Hani: Beautiful apartment for 1-4 persons, 150 meters from the beach.

Frequently asked questions

Does Theo Star Beach Hotel have a pool?

Yes, this property has a seasonal outdoor pool and a children's pool. Pool access is from 8:00 AM to 7:00 PM.

Is Theo Star Beach Hotel pet-friendly?

No, pets are not allowed at this property.

What time is check-in at Theo Star Beach Hotel?

Check-in start time: 2:00 PM; check-in end time: 11:30 PM. Late check-in is available during limited hours.

What time is check-out at Theo Star Beach Hotel?

Checkout is at 11:00 AM.

Where is Theo Star Beach Hotel located?

Nestled on the beach, this Malia Old Town aparthotel is within 1 mi (2 km) of Malia Beach and Aelos Beach. Potamos Beach and Palace of Malia are also within 2 miles (3 km).

Can I cancel my reservation for free and receive a full refund?

Yes, this property offers free cancellation on selected room rates because flexibility matters! Please refer to the property cancellation policy on our site for more details about any exclusions or requirements.

Theo Star Beach Hotel Reviews

Reviews

9.0

Wonderful

Reviews are presented in chronological order, subject to a moderation process, and verified unless otherwise labelled.
Learn moreOpens in a new window
Rating 10 - Excellent. 7 out of 13 reviews
Rating 8 - Good. 5 out of 13 reviews
Rating 6 - Okay. 1 out of 13 reviews
Rating 4 - Poor. 0 out of 13 reviews
Rating 2 - Terrible. 0 out of 13 reviews

8.4/10

Cleanliness

10/10

Staff & service

9.0/10

Amenities

9.6/10

Property conditions & facilities

9.2/10

Check-in

9.0/10

Communication

8.8/10

Listing accuracy

Reviews

Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, listing accuracy
The service was fantastic. They were super friendly and welcoming. Specially Dylan and the scottish Girl that was watreses. Ligeledes place to stay, nice location. Very Family friendly.
Stayed 7 nights in Jun 2026
Verified review

10/10 Excellent

Liked: Cleanliness, amenities, property conditions & facilities, communication
Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!
Stayed 2 nights in Oct 2024
Verified review

10/10 Excellent

Liked: Cleanliness, amenities, property conditions & facilities, communication
What a nice family run Hotel. From reception staff to cleaners and bar staff. Keep doing the good job. Kostas
Stayed 2 nights in Jun 2025
Verified review

6/10 Okay

Not all rooms are beach-facing, as some rooms are in the semi-basement and some are facing the parking. No Condiments (coffee/Tea sachets/milk) in the room. Beach towels can be exchanged only on alternate days. Breakfast spread is good, but every single dish repeats every day. Good proximity to the central strip and safe to head back at night. Lovely beach, great for sunset and free beds included. Overall, an average place. Probably a no-frills budget hotel.
Stayed 4 nights in Jul 2026
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Arrived early and was given an early check in. Next to the beach and walking distance from strip. ⭐️ ⭐️ ⭐️ ⭐️ ⭐️
Stayed 3 nights in Sep 2023
Verified review

8/10 Good

Liked: Cleanliness, check-in, communication, listing accuracy
Skønt personale i baren og ved indtjekning. Morgenmaden er meget almindelig,men maden man kan bestille ved poolen var fantastisk.
Stayed 7 nights in Jun 2026
Verified review

8/10 Good

Liked: Cleanliness, check-in, communication, listing accuracy
Grande chambre familiale, 2 chambres separees avec 2 salles de bain Matelas fatigués, remontées d'odeurs dansnla salle de bain Terrasse avec vue mer magnifique Hotel avec plage privee, transats gratuits, piscine Bon buffet de petit-déjeuner, restaurant basique correct Calme car nous avons voyagé hors saison attention l'été....
Stayed 3 nights in Apr 2026
Verified review

8/10 Good

Liked: Communication
Disliked: Room comfort

Waar voor je geld

De appartementen zijn wat gedateerd of toch de leefruimte en vooral de badkamer. Maar alles wat je nodig hebt is er en het is proper. Wel hebben we afwasmiddel gekocht en een keukenhanddoek gevraagd want dat is niet standaard voorzien in de kitchenette. Prachtig zwembad, leuke resto en de ligging en uitzicht zijn subliem.
Stayed 7 nights in Apr 2025
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Mohammed

Veldig vennlige personalet særlig Line på ute bar og Manus i resepsjonen. Hotellet hadde en glimrende beliggenhet og alt er i nærheten og trenger ikke noe særlig bil. Stranden er sandstrand og veldig fint.
Stayed 14 nights in Jul 2023
Verified review

10/10 Excellent

Stayed 5 nights in Jun 2026
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, listing accuracy
Stayed 8 nights in May 2026
Verified review

8/10 Good

Liked: Room comfort, communication
Stayed 7 nights in Sep 2025
Verified review

8/10 Good

Liked: Staff & service, property conditions & facilities, room comfort
Stayed 7 nights in May 2024