8.6 / 10 Guest Rating

Theo Star Beach Hotel

Name: Theo Star Beach Hotel
Address: Nikolaou Grammatikaki, Malia, gr
Rating: 8.6

Nikolaou Grammatikaki, Malia, gr

from US$163 / night

About the 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.

Facilities & Amenities

Offsite parking discounted rates available

Parking

Air conditioning

Swimming pool

Restaurant

Terrace

Family rooms

Luggage storage

Fax/photocopying

Tour desk

Important Information

Check-in & Out

Check-in

Check-out11:00 AM

Property Notes

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.

Check Room Availability

Check-in

Check-out

Guests

1 night · 2 adults

Available Rooms

5 rates found

Superior Twin/Double Room with Garden View - Photo 1

Superior Twin/Double Room with Garden View - Photo 2

Superior Twin/Double Room with Garden View - Photo 3

Superior Twin/Double Room with Garden View - Photo 4

Superior Twin/Double Room with Garden View - Photo 5

Superior Twin/Double Room with Garden View - Photo 6

Superior Twin/Double Room with Garden View - Photo 7

Superior Twin/Double Room with Garden View - Photo 8

1/9

Superior Twin/Double Room with Garden View

This air-conditioned twin room is consisted of of a flat-screen TV with satellite channels, a private bathroom as well as an outdoor dining area.

18 sqm

Sleeps 2

2 Twin bed (90-130 cm wide)

1 Queen bed (151-180 cm wide)

Amenities

ShowerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Superior Twin/Double Room with Garden View

Non-refundable

Breakfast Included

20% OFF$203.81

$163.05

Includes taxes & fees

1/22

Superior Twin/Double Studio

The well-equipped kitchenette has a stovetop, a refrigerator, kitchenware and a microwave. This air-conditioned studio is consisted of of a flat-screen TV with satellite channels, a private bathroom as well as an outdoor dining area.

23 sqm

Sleeps 2

2 Twin bed (90-130 cm wide)

1 Double bed (131-150 cm wide)

Amenities

Coffee/tea makerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Superior Twin/Double Studio

Non-refundable

Breakfast Included

20% OFF$234.68

$187.74

Includes taxes & fees

Superior Triple Studio with Sea View - Photo 1

Superior Triple Studio with Sea View - Photo 2

Superior Triple Studio with Sea View - Photo 3

Superior Triple Studio with Sea View - Photo 4

Superior Triple Studio with Sea View - Photo 5

Superior Triple Studio with Sea View - Photo 6

Superior Triple Studio with Sea View - Photo 7

Superior Triple Studio with Sea View - Photo 8

Superior Triple Studio with Sea View - Photo 9

Superior Triple Studio with Sea View - Photo 10

1/11

Superior Triple Studio with Sea View

Providing free toiletries, this studio includes a private bathroom with a bath or a shower and a hairdryer. Meals can be prepared in the well-fitted kitchenette, which comes with a stovetop, a refrigerator, kitchenware and a microwave. The air-conditioned studio provides a flat-screen TV with satellite channels, a tea and coffee maker, a seating area, a dining area as well as sea views.

30 sqm

Sleeps 3

3 Twin bed (90-130 cm wide)

1 Twin bed (90-130 cm wide)

1 Double bed (131-150 cm wide)

Amenities

Coffee/tea makerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Superior Triple Studio with Sea View

Non-refundable

Breakfast Included

20% OFF$268.8

$215.04

Includes taxes & fees

Superior One-Bedroom Triple Apartment - Photo 1

Superior One-Bedroom Triple Apartment - Photo 2

Superior One-Bedroom Triple Apartment - Photo 3

Superior One-Bedroom Triple Apartment - Photo 4

Superior One-Bedroom Triple Apartment - Photo 5

Superior One-Bedroom Triple Apartment - Photo 6

Superior One-Bedroom Triple Apartment - Photo 7

Superior One-Bedroom Triple Apartment - Photo 8

Superior One-Bedroom Triple Apartment - Photo 9

Superior One-Bedroom Triple Apartment - Photo 10

Superior One-Bedroom Triple Apartment - Photo 11

Superior One-Bedroom Triple Apartment - Photo 12

Superior One-Bedroom Triple Apartment - Photo 13

Superior One-Bedroom Triple Apartment - Photo 14

Superior One-Bedroom Triple Apartment - Photo 15

Superior One-Bedroom Triple Apartment - Photo 16

Superior One-Bedroom Triple Apartment - Photo 17

Superior One-Bedroom Triple Apartment - Photo 18

Superior One-Bedroom Triple Apartment - Photo 19

Superior One-Bedroom Triple Apartment - Photo 20

Superior One-Bedroom Triple Apartment - Photo 21

Superior One-Bedroom Triple Apartment - Photo 22

Superior One-Bedroom Triple Apartment - Photo 23

Superior One-Bedroom Triple Apartment - Photo 24

Superior One-Bedroom Triple Apartment - Photo 25

Superior One-Bedroom Triple Apartment - Photo 26

Superior One-Bedroom Triple Apartment - Photo 27

Superior One-Bedroom Triple Apartment - Photo 28

Superior One-Bedroom Triple Apartment - Photo 29

Superior One-Bedroom Triple Apartment - Photo 30

Superior One-Bedroom Triple Apartment - Photo 31

Superior One-Bedroom Triple Apartment - Photo 32

Superior One-Bedroom Triple Apartment - Photo 33

Superior One-Bedroom Triple Apartment - Photo 34

Superior One-Bedroom Triple Apartment - Photo 35

Superior One-Bedroom Triple Apartment - Photo 36

1/37

Superior One-Bedroom Triple Apartment

This apartment is consisted of of 1 living room, 1 separate bedroom and 1 bathroom with a bath or a shower and free toiletries. In the well-fitted kitchenette, guests will find a stovetop, a refrigerator, kitchenware and a microwave. This air-conditioned apartment features a dining area, a flat-screen TV with satellite channels a tea and coffee maker and an outdoor dining area. The unit offers 3 beds.

28 sqm

Sleeps 3

1 Sofa bed (Variable Size)

Amenities

Coffee/tea makerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Superior One-Bedroom Triple Apartment

Non-refundable

Breakfast Included

20% OFF$294.4

$235.52

Includes taxes & fees

Superior One-Bedroom Quadruple Apartment - Photo 1

Superior One-Bedroom Quadruple Apartment - Photo 2

Superior One-Bedroom Quadruple Apartment - Photo 3

Superior One-Bedroom Quadruple Apartment - Photo 4

Superior One-Bedroom Quadruple Apartment - Photo 5

Superior One-Bedroom Quadruple Apartment - Photo 6

Superior One-Bedroom Quadruple Apartment - Photo 7

Superior One-Bedroom Quadruple Apartment - Photo 8

Superior One-Bedroom Quadruple Apartment - Photo 9

Superior One-Bedroom Quadruple Apartment - Photo 10

Superior One-Bedroom Quadruple Apartment - Photo 11

Superior One-Bedroom Quadruple Apartment - Photo 12

Superior One-Bedroom Quadruple Apartment - Photo 13

Superior One-Bedroom Quadruple Apartment - Photo 14

Superior One-Bedroom Quadruple Apartment - Photo 15

Superior One-Bedroom Quadruple Apartment - Photo 16

Superior One-Bedroom Quadruple Apartment - Photo 17

Superior One-Bedroom Quadruple Apartment - Photo 18

Superior One-Bedroom Quadruple Apartment - Photo 19

Superior One-Bedroom Quadruple Apartment - Photo 20

Superior One-Bedroom Quadruple Apartment - Photo 21

Superior One-Bedroom Quadruple Apartment - Photo 22

Superior One-Bedroom Quadruple Apartment - Photo 23

Superior One-Bedroom Quadruple Apartment - Photo 24

Superior One-Bedroom Quadruple Apartment - Photo 25

Superior One-Bedroom Quadruple Apartment - Photo 26

Superior One-Bedroom Quadruple Apartment - Photo 27

Superior One-Bedroom Quadruple Apartment - Photo 28

Superior One-Bedroom Quadruple Apartment - Photo 29

Superior One-Bedroom Quadruple Apartment - Photo 30

Superior One-Bedroom Quadruple Apartment - Photo 31

Superior One-Bedroom Quadruple Apartment - Photo 32

Superior One-Bedroom Quadruple Apartment - Photo 33

Superior One-Bedroom Quadruple Apartment - Photo 34

Superior One-Bedroom Quadruple Apartment - Photo 35

Superior One-Bedroom Quadruple Apartment - Photo 36

Superior One-Bedroom Quadruple Apartment - Photo 37

Superior One-Bedroom Quadruple Apartment - Photo 38

Superior One-Bedroom Quadruple Apartment - Photo 39

Superior One-Bedroom Quadruple Apartment - Photo 40

1/41

Superior One-Bedroom Quadruple Apartment

This apartment includes 1 living room, 1 separate bedroom and 1 bathroom with a bath or a shower and free toiletries. In the fully equipped kitchenette, guests will find a stovetop, a refrigerator, kitchenware and a microwave. This air-conditioned apartment features a dining area, a flat-screen TV with satellite channels a tea and coffee maker and an outdoor dining area. The unit has 4 beds.

33 sqm

Sleeps 4

2 Twin bed (90-130 cm wide)

Amenities

Coffee/tea makerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Superior One-Bedroom Quadruple Apartment

Non-refundable

Breakfast Included

20% OFF$279.53

$223.62

Includes taxes & fees

Guest Reviews

8.6

Excellent989 verified reviews

AI Summary

Guests highly rate the great location and frequently praise the friendly staff.

Select topics to read reviews

Andreas

Verified booking

family_with_children

Standard Room

Stayed in Apr 15, 2026

"Exceptional"

Exceptional

9.0

Lage, freundliches Personal, Restaurant

Helpful?

Marlies

Verified booking

couple

Standard Room

Stayed in Apr 15, 2026

"Absolute aanrader!"

Exceptional

10.0

Een absolute aanrader. Aan het strand met ligbedjes, ook in het vroege voorseizoen. Mooie, schone kamer, luxe badkamer. Ontbijt was top, veel keuze, ook nu in het vroege voorseizoen. Beter dan menig 5 sterrenresort rond deze tijd.

Het bed was voor mij iets te zacht maar dat is altijd een kwestie van persoonlijke "smaak".

Helpful?

Madalina

Verified booking

extended_group

Standard Room

Stayed in Apr 13, 2026

"Perfect Family Getaway"

Exceptional

10.0

We had an excellent stay at this hotel. It’s family-friendly close to the beach. The kids had space to play, both near the pool area and throughout the grounds. The staff were exceptionally friendly. Highly recommended for anyone traveling with children!

Helpful?

LAURE

Verified booking

couple

Standard Room

Stayed in Apr 13, 2026

"Excellent"

Excellent

8.0

Helpful?

Lukas

Verified booking

extended_group

Standard Room

Stayed in Apr 13, 2026

"Excellent"

Excellent

8.0

Helpful?

Di Domenico

Verified booking

solo_traveller

Standard Room

Stayed in Apr 12, 2026

"Very Good"

Very Good

7.0

Helpful?

Sophia

Verified booking

extended_group

Standard Room

Stayed in Apr 8, 2026

"Exceptional"

Exceptional

10.0

Helpful?

John

Verified booking

solo_traveller

Standard Room

Stayed in Apr 6, 2026

"Very Good"

Very Good

7.0

Helpful?

Zabiullah

Verified booking

extended_group

Standard Room

Stayed in Jan 20, 2026

"Exceptional"

Exceptional

10.0

Helpful?

Alexa

Verified booking

couple

Standard Room

Stayed in Jan 19, 2026

"Super"

Excellent

8.0

L’emplacement, les activités à proximité, le personnel, le restaurant

Le ménage approximatif

Helpful?

7 8

10 10

Discover

Settings

Theo Star Beach Hotel

About the Property

Facilities & Amenities

Important Information

Check-in & Out

Property Notes

Check Room Availability

Available Rooms

Superior Twin/Double Room with Garden View

Amenities

Superior Twin/Double Studio

Amenities

Superior Triple Studio with Sea View

Amenities

Superior One-Bedroom Triple Apartment

Amenities

Superior One-Bedroom Quadruple Apartment

Amenities

Guest Reviews

Categories

Select topics to read reviews

"Exceptional"

"Absolute aanrader!"

"Perfect Family Getaway"

"Excellent"

"Excellent"

"Very Good"

"Exceptional"

"Very Good"

"Exceptional"

"Super"