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.

Reliable info:
Guests say the description and photos for this property are very accurate.

Set within 1 km of Central Malia Beach and 1.3 km of Ikaros and Kernos Beach, Theo Star Beach Hotel offers rooms with air conditioning and a private bathroom in Malia. This beachfront property offers access to free WiFi and free private parking. Boasting family rooms, this property also provides guests with a sun terrace. 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. Guests can dine in an outdoor dining area at the aparthotel. At the aparthotel, the family-friendly restaurant is open for dinner, lunch and brunch and specialises in Greek cuisine. For guests with children, Theo Star Beach Hotel provides outdoor play equipment. Both a bicycle rental service and a car rental service are available at the accommodation. Alexander Beach is 1.6 km from Theo Star Beach Hotel, while Tropical Beach is 2.6 km away. Heraklion International Airport is 29 km from the property, and the property offers a paid airport shuttle service.

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

Distance in property description is calculated using © OpenStreetMap

Property highlights

Top location: Highly rated by recent guests (9.5)

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
8.7
Facilities
8.4
Cleanliness
8.4
Comfort
8.5
Value for money
8.8
Location
9.5
Free WiFi
7.6
High score for Malia

Select topics to read reviews:

Guests who stayed here loved

  • Maksym
    Latvia Latvia
    Great hotel. We have stayed at this hotel for 2 years in a row. Excellent location with amazing view. Restaurant with very delicious food, one of the best in Malia.
  • Colin
    United Kingdom United Kingdom
    Beautiful setting right next to the beach, lovely helpful staff, all amenities required for a family holiday close to restaurants and bars etc (but far enough away to be quiet)
  • Linda
    United Kingdom United Kingdom
    I am 74 and my husband 78 everything was perfect for us and staff were very friendly and helpful
  • Husik
    Poland Poland
    The hotel is nicely renovated, very cozy reception, nice and helpful stuff. The hotel is located on a nice sandy beach, which is a huge advantage. There are a lot of sunbeds with umbrellas available on the beach, so you can find a place at any...
  • Tetiana
    Ukraine Ukraine
    Good location, good service, very nice client oriented personal
  • Sofia
    Portugal Portugal
    Great location and lovely and modern hotel. It looks like a mini resort. Great food and nice private beach. Staff is friendly. They gave us the sea view which was amazing and we really apreciate that.
  • Bianca
    Romania Romania
    I loved everything since we got there. The staff was very nice, the food at the restaurant it was very tasty and the prices were small. The vila is situated on the beach, with a small pool, but exactly what you need. Overall it was beyond perfect.
  • Kristi
    Estonia Estonia
    The location at the beach was super. Small shops and good restaurants at walking distance. Although hotel was fully booked, it was never overcrowded - always enough room and sunbeds at the beach and pool. Breakfast was small but good, fresh food...
  • Pavlos
    Cyprus Cyprus
    Right on the sea side. Very friendly staff with quite good prices
  • Sevasti
    Australia Australia
    Everything at your feet!!! Very relaxing!! The beach and pool at your doorstep. Shops close by location was great ! Very convenient and beautiful. Really enjoyed our stay.

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
1 restaurant on site

  • Restaurant #1
    • Cuisine
      Greek • Mediterranean
    • Open for
      Breakfast • Brunch • Lunch • Dinner
    • Ambiance
      Family friendly • Romantic
    • Dietary options
      Vegetarian

Facilities of Theo Star Beach Hotel
Great facilities! Review score, 8.4

Most popular facilities

  • Outdoor swimming pool
  • Free WiFi
  • Beachfront
  • Family rooms
  • Airport shuttle
  • Free parking
  • Restaurant
  • Bar

Parking
Free private parking is possible on site (reservation is not needed).

    Internet
    WiFi is available in all areas and is free of charge.

    Kitchen

    • Children's high chair
    • Electric kettle
    • Refrigerator

    Bedroom

    • Linen
    • Wardrobe or closet
    • Alarm clock

    Bathroom

    • Toilet paper
    • Towels
    • Private bathroom
    • Toilet
    • Free toiletries
    • Hairdryer

    Living Area

    • Desk

    Media & Technology

    • Flat-screen TV
    • Satellite channels
    • Telephone
    • TV

    Room Amenities

    • Socket near the bed
    • Tile/marble floor

    Outdoors

    • Outdoor furniture
    • Beachfront
    • Outdoor dining area
    • Sun terrace
    • Terrace
    • Garden

    Common areas

    • Shared lounge/TV area

    Outdoor swimming pool
    Free!

    • Seasonal
    • All ages welcome
    • Pool bar
    • Sun loungers or beach chairs
    • Sun umbrellas

    Wellness

    • Kids' pool
    • Sun umbrellas
    • Sun loungers or beach chairs

    Food & Drink

    • Kid meals
      Additional charge
    • Special diet menus (on request)
    • Snack bar
    • Bar

    Activities

    • Beach
    • Water sport facilities on site
      Additional charge
    • Canoeing
      Additional charge
    • Windsurfing
      Additional charge
    • Billiards
      Additional charge

    Services & Extras

    • Wake-up service
    • Wake up service/Alarm clock

    Outdoor & View

    • View

    Transport

    • Bicycle rental
      Additional charge
    • Car hire
    • Airport shuttle
      Additional charge

    Reception services

    • Invoice provided
    • Luggage storage
    • Tour desk
    • Currency exchange

    Entertainment and family services

    • Kids' outdoor play equipment
    • Children's playground

    Cleaning services

    • Daily housekeeping

    Business facilities

    • Fax/photocopying

    Miscellaneous

    • Designated smoking area
    • Air conditioning
    • Family rooms

    Safety & security

    • Fire extinguishers
    • CCTV outside property
    • CCTV in common areas
    • Smoke alarms
    • Key access
    • Safety deposit box

    Languages spoken

    • German
    • Greek
    • English

    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