You might be eligible for a Genius discount at Theo Star Beach Hotel. To check if a Genius discount is available for your selected dates sign in.

Genius discounts at this property are subject to book dates, stay dates and other available deals.

About this property

Beachfront Location: Theo Star Beach Hotel in Malia offers direct access to a private beach area and beachfront. Guests enjoy an infinity swimming pool, sun terrace, and lush garden. Comfortable Accommodations: Rooms feature air-conditioning, private bathrooms, and sea views. Additional amenities include a hot tub, kitchenette, and free WiFi. Dining Experience: The family-friendly restaurant serves Greek, Mediterranean, and international cuisines with vegetarian options. Dining areas include a modern and romantic ambience. Nearby Attractions: Central Malia Beach is a 13-minute walk away. Heraklion International Airport is 29 km from the hotel.

Couples particularly like the location — they rated it 9.3 for a two-person trip.

Distance in property description is calculated using © OpenStreetMap

Property highlights

    • Top location: Highly rated by recent guests (9.4)

    • Free private parking available on-site


Sign in, save money

To see if you can save 10% or more at this property, sign in
Sign in, save money

Availability

Select dates to see this property's availability and prices

Accommodation Type
Number of guests
 
Bedroom 1
2 single beds
and
1 sofa bed
Bedroom 2
2 single beds
2 single beds
or
1 large double bed
2 single beds
or
1 double bed
3 single beds
or
1 single bed
and
1 double bed
Bedroom
2 single beds
Living room
1 sofa bed
Bedroom
2 single beds
Living room
2 sofa beds
Bedroom 1
1 double bed
Bedroom 2
2 single beds
Living room
1 sofa bed
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.

Guest reviews

Categories:

Staff
Facilities
Cleanliness
Comfort
Value for money
Location
Free WiFi

Select topics to read reviews:

Guests who stayed here loved

  • Sanita
    Latvia Latvia
    Apartment interior looked fresh and modern. Bedrooms, beds comfy, very pleasant bedding sheets, good balcony, varied and tasty breakfast. Good water pressure. Excelent private sandy beach with free comfy loungers.
  • Justin
    United Kingdom United Kingdom
    Staff professional and friendly. Comfortable room and bed. Location is nice and the restaurant and bars are nice. Price was what I would expect to pay. Apparently (because I booked so last minute) I actually got a room which was one of the most...
  • Roger
    United Kingdom United Kingdom
    We stayed in the villa with the small pool overlooking the beach. It was perfect. There was always some shade and sun all through the day and we saw some amazing sunsets. We were also able to use the communal pool which always had sunbeds...
  • Sandra
    United Kingdom United Kingdom
    I loved the location, it was so close to the sandy beach where the sun loungers were free and only a short walk to the centre and old town. The staff were excellent, they were friendly, helpful and kept the place really clean.
  • Leonid
    Germany Germany
    Amazing location, wondeful stuff, very nice breakfast, it was our second vacation there and we will definitely come back
  • Florin
    United Kingdom United Kingdom
    The staff were really nice. Sunbeds and umbrellas are free. Breakfast was good. The facilities were good in general.
  • George
    United Kingdom United Kingdom
    Location good, alcohol selection and prices good, pool nice, beach amazing, cheap, nice vibrant atmosphere and staff contributed and where helpful by letting us leave our luggage ahead of our return flight. You could order drinks on the beach...
  • Chantel
    United Kingdom United Kingdom
    Easy access to the beach. The food and drink options were very good Very good amenities in the room
  • Wiktoria
    Poland Poland
    Close to the beach, sunbeds with umbrellas free of charge. Nice but small pool, still good to swim there during windy days, with too big waves in the sea.
  • Kamilė
    Lithuania Lithuania
    The sea is close, and the main street is nearby. It’s good that there is a pool, but it’s a downside that swimming is only allowed until 7 PM.

Quality rating

Booking.com rated the quality of this property as 4 out of 5 based on factors such as facilities, size, location and services provided.

Property surroundings

Restaurants

2 restaurants on site
  • Restaurant #1
    • Cuisine
      Greek • Mediterranean
    • Open for
      Breakfast • Brunch • Lunch • Dinner
    • Ambiance
      Family friendly • Romantic
    • Dietary options
      Vegetarian
  • Εστιατόριο #2
    • Cuisine
      International
    • Ambiance
      Modern
    • Dietary options
      Vegetarian

House rules

Theo Star Beach Hotel takes special requests - add in the next step!
Check-in
From 14:00 to 23:30
You'll need to let the property know in advance what time you'll arrive.
Check-out
From 07:00 to 11:00
Cancellation/ prepayment
Cancellation and prepayment policies vary according to accommodation type. Please enter the dates of your stay and check the conditions of your required option.
Children and beds

Child policies

Children of any age are welcome.

To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.

Cot and extra bed policies

0 - 2 years
Cot upon request
Free

The number of cots allowed is dependent on the option you choose. Please check your selected option for more information.

There are no extra beds available at this property.

All cots are subject to availability.

No age restriction
There is no age requirement for check-in
Cards accepted at this property
VisaMastercard Cash is not accepted
Smoking
Smoking is not allowed.
Parties
Parties/events are not allowed
Pets
Pets are not allowed.

The fine print

Need-to-know information for guests at this property

Please inform Theo Star Beach Hotel 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.

License number: 1039K032A0182501