Available rooms Overview Facilities Map Setup a Price Alert Write a review

Apartment Hotel Theo Star Beach Hotel (formerly Theo Star Beach)

Nikolaou Grammatikaki, Mália, 70007 (show map)

8.6

Fabulous

937 verified reviews

1/40

See rooms & prices »

Apartment Hotel Overview

Set in Malia in the Crete region and Central Malia Beach reachable within 1.1 km, Theo Star Beach Hotel offers accommodation with free WiFi, a children's playground, a private beach area and free private parking. Located on the beachfront, this property has an infinity pool, a garden and a terrace. The accommodation provides luggage storage space, a housekeeping service and currency exchange for guests.
At the aparthotel, the units include a desk, a flat-screen TV, a private bathroom, bed linen and towels. Each unit comes with a kettle, while selected rooms also offer a fully equipped kitchen with an oven, a microwave and a toaster. At the aparthotel, each unit is fitted with air conditioning and a safety deposit box.
At the aparthotel, the family-friendly restaurant is open for dinner, lunch and brunch and specialises in Greek cuisine.
Bike hire and car hire are available at this aparthotel and the area is popular for diving. Kids pool is also available for guests at Theo Star Beach Hotel.
Cretaquarium Thalassocosmos is 21 km from the accommodation, while Lake Voulismeni is 30 km away. Heraklion International Airport is 29 km from the property, and the property offers a paid airport shuttle service.

Formerly Theo Star Beach

Before June 2022 Theo Star Beach Hotel was known as Theo Star Beach

Before March 2019 Theo Star Beach Hotel was known as Theodosis Apartments

Rooms List

Villa with Private Pool and Sea Front View - enter dates to see room photos

This apartment boasts a private pool and a hot tub. This spacious apartment is comprised of 1 living room, 2 separate bedrooms and 2 bathrooms with a shower and free toiletries. The well-equipped kitchen features a stovetop, a refrigerator, kitchenware and an oven. The air-conditioned apartment offers a flat-screen TV with streaming services, a private entrance, a coffee machine, a seating area as well as sea views. The unit offers 5 beds.

Superior Twin/Double Room with Garden View - enter dates to see room photos

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

Superior Twin/Double Studio - enter dates to see room photos

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

Superior Triple Studio with Sea View - enter dates to see room photos

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.

Superior One-Bedroom Triple Apartment - enter dates to see room photos

This apartment is comprised 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.

Superior One-Bedroom Quadruple Apartment - enter dates to see room photos

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.

Family Two-Bedroom Apartment with Sea View - enter dates to see room photos

This apartment consists of 1 living room, 2 separate bedrooms 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. The air-conditioned apartment provides a flat-screen TV with satellite channels, a tea and coffee maker, a seating area, a dining area as well as sea views. The unit offers 4 beds.

Map

Setup a Price Alert for Theo Star Beach Hotel

Each day we'll check prices and send you an email for your selected dates at Theo Star Beach Hotel. If you don't have specific dates but would like to check prices for say next weekend or say next month we can check the price too.

When the hotel goes on sale you will know straight away from the daily email and be able to book with confidence that you've got excellent value.

Please enter your email

First name

Number of adults

Number of children

How far ahead do you need to book?

7 days
14 days
28 days
Weekend
I have specific dates

Nights you want to stay

Start price alert now

protected by reCAPTCHA

PrivacyTerms

Facilities of Theo Star Beach Hotel

General
Free parking, On-site parking, Parking, Private parking, WiFi everywhere

Activities
Diving, Fishing, Horse riding

Services
Free WiFi, Internet services, WiFi

Food & Drink
Bar, Packed lunches, Restaurant, Special diet menus (on request)

Pools and wellness
Beachfront, Outdoor pool, Outdoor pool (seasonal), Private beach area

Transportation
Airport shuttle, Airport shuttle (surcharge), Car hire, Shuttle service (surcharge)

Front-desk/reception area services
Currency exchange, Luggage storage, Safety deposit box, Tour desk

Common areas
Garden, Shared lounge/TV area, Sun terrace, Terrace

Entertainment and children services
Children's playground

Cleaning services
Daily maid service, Laundry

Business facilities
Fax/photocopying

Miscellaneous
Air conditioning, Designated smoking area, Family rooms

Room facilities [ These may vary room to room ]
Additional bathroom, Air Conditioning, Alarm clock, Bath or Shower, Bathrobe, Bathroom, CD Player, Children's high chair, Coffee machine, Desk, Dining area, Dining table, DVD Player, Electric kettle, Entire unit located on ground floor, Flat-screen TV, Free toiletries, Hairdryer, Hot Tub, Iron, Ironing Facilities, Kitchen, Kitchenette, Kitchenware, Linen, Microwave, Outdoor dining area, Outdoor furniture, Oven, Pool view, Private entrance, Private flat in building, Private Pool, Radio, Refrigerator, Safety Deposit Box, Satellite Channels, Sea view, Seating Area, Semi-detached, Shower, Slippers, Sofa, Stovetop, Tea/Coffee Maker, Telephone, Tile/Marble floor, Toaster, Toilet, Towels, TV, Upper floors accessible by stairs only, View, Wake Up Service/Alarm Clock, Wake-up service, Wardrobe/Closet

Last updated: 8 May 2026 - Update now

Hotel Policies

Check-In
From 14:00:00 hours

Check-Out
Untill 11:00:00 hours

Cancellation / Prepayment
Cancellation, prepayment and 'book now pay later' policies vary according to room type. Please check the room conditions when selecting your room above.

Accepted credit cards
The hotel reserves the right to pre-authorise credit cards prior to arrival.

The fine print
Please inform in advance of your expected arrival time. You can use the Special Requests box when booking, or contact the property directly with the contact details provided in your confirmation. This property will not accommodate hen, stag or similar parties.

Traveller reviews

8.6

Fabulous

937 verified reviews

Click to write a review and share your experience of Theo Star Beach Hotel with other travellers.

Please enter your email

First name

Last name

Your overall rating of this property

<< Click to rate

Title of your review

Your review

What sort of trip was this?

Hotel Ratings (Click to select a rating)

Service

Rooms

Location

Submit your review

christopher

“By George!”

8.0

05 May 2026

Location. Beach Bar & Restaurant Amicable and professional Staff

Julian

“Calm and relaxing place to stay”

10.0

03 May 2026

Economical (at this time of year), friendly welcome, restaurant right on the beach

Siw

“Superb”

10.0

19 Apr 2026

I only stayed for one night, but the staff is amazing, very friendly and welcoming. Also: I left something in my room and they went out of their way to send it to me!! Thank again for the exceptional service!

Gerald

“Our short stay has made us want to come back to fully enjoy the beach.”

10.0

17 Apr 2026

A pleasantly laid-out residence overlooking a magnificent beach

Select Currency

Select Language

GETAROOM DEALS

Map

Why make a GetaroomTonight.com Reservation?

#{title}

#{title}

#{title}

Apartment Hotel Theo Star Beach Hotel (formerly Theo Star Beach)

Nikolaou Grammatikaki, Mália, 70007 (show map)

Apartment Hotel Overview

Formerly Theo Star Beach

Lock in a great price now and relax with our Price Guardian working for you

Rooms List

Villa with Private Pool and Sea Front View - enter dates to see room photos

Superior Twin/Double Room with Garden View - enter dates to see room photos

Superior Twin/Double Studio - enter dates to see room photos

Superior Triple Studio with Sea View - enter dates to see room photos

Superior One-Bedroom Triple Apartment - enter dates to see room photos

Superior One-Bedroom Quadruple Apartment - enter dates to see room photos

Family Two-Bedroom Apartment with Sea View - enter dates to see room photos

Map

Setup a Price Alert for Theo Star Beach Hotel

Facilities of Theo Star Beach Hotel

Hotel Policies

Traveller reviews

Hotel Ratings (Click to select a rating)

“By George!”

“Calm and relaxing place to stay”

“Superb”

“Our short stay has made us want to come back to fully enjoy the beach.”

More hotels in Mália

GETAROOM DEALS

Map

Why make a GetaroomTonight.com Reservation?

#{title}

#{title}

#{title}

Apartment Hotel Theo Star Beach Hotel (formerly Theo Star Beach)

Nikolaou Grammatikaki, Mália, 70007 (show map)

Apartment Hotel Overview

Formerly Theo Star Beach

Lock in a great price now and relax with our Price Guardian working for you

Rooms List

Villa with Private Pool and Sea Front View - enter dates to see room photos

Superior Twin/Double Room with Garden View - enter dates to see room photos

Superior Twin/Double Studio - enter dates to see room photos

Superior Triple Studio with Sea View - enter dates to see room photos

Superior One-Bedroom Triple Apartment - enter dates to see room photos

Superior One-Bedroom Quadruple Apartment - enter dates to see room photos

Family Two-Bedroom Apartment with Sea View - enter dates to see room photos

Map

Setup a Price Alert for Theo Star Beach Hotel

Facilities of Theo Star Beach Hotel

Hotel Policies

Traveller reviews

Hotel Ratings (Click to select a rating)

“By George!”

“Calm and relaxing place to stay”

“Superb”

“Our short stay has made us want to come back to fully enjoy the beach.”

More hotels in Mália

Never miss a deal in Mália