See all properties
Aparthotel

Theo Star Beach Hotel

Choose dates to view prices

Photo gallery for Theo Star Beach Hotel

Outdoor pool
Balcony
Exterior
Room
Dining

Reviews

9.0 out of 10
Wonderful

Popular amenities

  • On beach
  • Children’s pool
  • Laundry room
  • Air-conditioning
  • Garden
  • Free Wi-Fi
NZ$103
includes taxes & fees
30 Apr - 1 May

Explore the area

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

Choose your unit

View all photos for Superior Double or Twin Room

Room

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

Living area

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

Room

Superior Studio

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

View all photos for Superior Studio, Sea View

Room

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

Room

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

Room

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

Room

Family Apartment, Sea View

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

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

Similar properties

Property grounds
Petfriendly studio with sea view
Elounda
  • Kitchen
  • Washing machine
  • Dryer
  • Free Wi-Fi
The price is NZ$153
avg per night
27 May - 10 Jun
Petfriendly studio with sea view

About the area

Hersonissos

Located on the beach, Theo Star Beach Hotel is in Malia Old Town, a neighbourhood in Hersonissos. The area's natural beauty can be seen at Stalis Beach and Malia Beach, while Lychnostatis and Folklore Museum are cultural highlights. Travelling with kids? Consider Star Beach Water Park and Sissi Mini Golf. Take the opportunity to explore the area for water adventures such as windsurfing.
View more Aparthotels in HersonissosOpens in a new window

What's nearby

  • Malia Beach - 15 min walk - 1.3 km
  • Palace of Malia - 2 min drive - 1.9 km
  • Stalis Beach - 4 min drive - 3.5 km
  • Star Beach Water Park - 9 min drive - 9.9 km
  • Heraklion Port - 32 min drive - 41.0 km

Getting around

  • Heraklion (HER-Nikos Kazantzakis) - 27 min drive

Restaurants

  • ‪Galaxy Pub - ‬3 min walk
  • ‪Geitonia - ‬2 min walk
  • ‪AVLI in Malia - ‬3 min walk
  • ‪Queens Snack Bar & Grill - ‬4 min walk
  • ‪Libra - ‬2 min walk

About this property

Theo Star Beach Hotel

Guests at this beach aparthotel will appreciate convenient on-site amenities such as a children's pool and a playground. Each apartment offers free WiFi, Netflix and a Smart TV with satellite channels. Additional amenities include a TV, a hairdryer and a safe.
Theo Star Beach Hotel offers 66 air-conditioned accommodations with a safe and a hairdryer. 32-inch Smart televisions come with satellite channels and Netflix. Guests can surf the web using the complimentary wireless Internet access (speed: 25+ Mbps). Housekeeping is provided on a daily basis.
A children's pool and a seasonal outdoor pool are on site.

The recreational activities listed below are available either on-site or nearby; fees may apply.

Policies

Check-in

Check-in start time: 2:00 PM; check-in end time: 11:30 PM
Late check-in subject to availability

Check-out

Check-out before 11:00 AM

Special check-in instructions

The front desk is open daily from 9:00 AM - midnight
Guests must contact the property in advance for check-in instructions; front desk staffed during limited hours
To make arrangements for check-in please contact the property at least 24 hours before arrival using the information on the booking confirmation
If you are planning to arrive after 11:00 AM please contact the property in advance using the information on the booking confirmation
Information provided by the property may be translated using automated translation tools

Access methods

Front desk (limited hours)

Pets

Pets not allowed

Children and extra beds

Children are welcome
Rollaway/extra beds are not available.
Cots (infant beds) are not available

Payment types

Important information

Fees

You'll be asked to pay the following charges at the property. Fees may include applicable taxes:

  • A tax is imposed by the city and collected at the property. This tax is adjusted seasonally and might not apply all year round. Other exemptions or reductions may apply. For more details, please contact the property using the information on the reservation confirmation received after booking.
  • A tax is imposed by the city: From 1 November to 31 March, EUR 0.50 per accommodation, per night
  • A tax is imposed by the city: From 1 April to 31 October, EUR 2.00 per accommodation, per night

We have included all charges provided to us by the property.

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
Guests must contact this property in advance to reserve on-site parking
This property accepts credit cards; cash is not accepted
Host has not indicated whether there is a carbon monoxide detector on the property; consider bringing a portable detector with you on the trip
Host has not indicated whether there is a smoke detector on the property
Safety features at this property include a fire extinguisher
This property has outdoor spaces, such as balconies, patios and terraces, which may not be suitable for children; if you have any concerns, we recommend contacting the property prior to your arrival to confirm that they can accommodate you in a suitable room
Property Registration Number 1039Κ032A0182501

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.

How much does it cost to stay at Theo Star Beach Hotel?

As of 27 April 2026, prices found for a 1-night stay for 2 adults at Theo Star Beach Hotel on 30 April 2026 start from NZ$103, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

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 0.8 mi (1.3 km) from Malia Beach and 2 mi (3.2 km) from Stalis 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. 4 out of 8 reviews
Rating 8 - Good. 4 out of 8 reviews
Rating 6 - Okay. 0 out of 8 reviews
Rating 4 - Poor. 0 out of 8 reviews
Rating 2 - Terrible. 0 out of 8 reviews

8.4/10

Cleanliness

10/10

Staff & service

9.0/10

Amenities

9.6/10

Property conditions & facilities

10/10

Check-in

8.8/10

Communication

8.0/10

Listing accuracy

Reviews

Verified

10/10 Excellent

Esther

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

10/10 Excellent

Bridie

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

10/10 Excellent

Patricio

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

8/10 Good

Inge

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

10/10 Excellent

Mohammed

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

8/10 Good

Jean-Bernard

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

8/10 Good

Morgane

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