Theo Star Beach Hotel - Malia (Crete)

$$$$||View on mapMalia (Crete), GreeceNikolaou Grammatikaki Malia, Malia (Crete), Greece, 70007|
8.7
GreatWe use reviews from our platform and Booking.com to highlight the best value.
|75 photos
Check rooms and rates
Check-in
Select date
Check-out
Select date
Rooms and Guests2 Guests, 1 room
We’ll open Booking.com in a new tab for fair comparison.
Theo Star Beach Hotel - Malia (Crete)
Nikolaou Grammatikaki Malia, Malia (Crete), Greece, 70007·View on map
$$$$
Overall Score
Great · 887 reviews
8.7Great
Location9.4
Staff9.0
Value for money8.8
Comfort8.6
Cleanliness8.5
Who stays here
Families57%
Couples26%
Groups14%
Solo3%

Overview

Overall Score
Great · 887 reviews
8.7Great
Location9.4
Staff9.0
Value for money8.8
Comfort8.6
Cleanliness8.5
Who stays here
Families57%
Couples26%
Groups14%
Solo3%

3-star beachfront hotel on Malia's coast with private beach and infinity pool

Beach & Location

Theo Star Beach Hotel Malia sits directly on a sandy beach with a private area offering complimentary sunbeds and umbrellas for guests. The hotel's location places it a 5-minute walk from the Malia strip and 15 minutes from Old Town Malia, with restaurants and shops nearby. An infinity pool with sea views and a pool bar are set right next to the beach, allowing guests to order drinks to their sunbed.

Accommodations

The hotel provides superior one-bedroom quadruple apartments, family two-bedroom apartments with sea view, and villas with private pool and sea front view. Each room includes a fully equipped kitchen, air conditioning, and a private bathroom, with some units offering large terraces overlooking the sea. Guests can also choose superior twin/double rooms with garden view or studios with beach access.

Dining

The on-site restaurant serves Greek, Mediterranean, and international cuisine for breakfast, lunch, and dinner, with a buffet and à la carte options. Breakfast includes continental, full English/Irish, vegetarian, and vegan choices, though the selection remains the same daily. A pool bar and coffee house on site offer drinks and snacks, with food and drinks delivered directly to the beach.

Family & Children

Theo Star Beach Hotel has a dedicated children's pool, outdoor play equipment, and a playground, making it suitable for families with young children. Family rooms and two-bedroom apartments provide space for up to four guests, with a kitchen for meal preparation. The shallow sea at the beach and the kids' play area offer safe options for children to swim and play.

Additional Services

Free parking is available on-site, and the hotel offers bicycle and car rental services for exploring Malia and beyond. A shuttle service to and from Heraklion International Airport (29 km away) can be arranged. Luggage storage, currency exchange, and a tour desk are provided, along with daily housekeeping and laundry services.

  • Location: 5-minute walk to Malia strip, 15-minute walk to Old Town
  • Beach: Private beach area with free sunbeds and umbrellas
  • Dining: On-site restaurant with Greek cuisine, pool bar, beach delivery
  • Rooms: Apartments with kitchen, sea-view options, private-pool villas
  • Family: Children's pool, playground, outdoor play equipment
  • Value: Complimentary parking, free airport shuttle, reasonable pricing

Licence number: 1039K032A0182501

Good to know
Check-in/Check-out
from 14:00-23:30
from 07:00-11:00
Amenities
Wireless internet is available in the entire hotel for free.
Other information
Breakfast
A full breakfast is served at the price of EUR 0.1 per person. 
Pets
Pets are not allowed.
Languages
German, Greek
Building
Number of rooms:66
Price calendar
Check availability and prices for your dates now!

Rooms and availability

Superior One-Bedroom Triple Room
  • Max:
    3 persons
  • Bed options:
    2 Single beds
  • Coffee machine
  • Air conditioning
Superior One-Bedroom Apartment
  • Max:
    4 persons
  • Bed options:
    2 Single beds
  • Coffee machine
  • Air conditioning
Superior Double Room
  • Max:
    2 persons
  • Bed options:
    2 Single beds
  • Garden view
  • Shower
  • Coffee machine
Show 2 more room typesLess

Facilities

Main facilities

Wi-Fi
Free parking
Luggage storage
24-hour services
Food/ Drinks

Outdoor dining area

Poolside snack bar

Restaurant

Welcome drink

Shuttle

Paid airport shuttle

Swimming pool

Seasonal outdoor pool

Plunge pool

Infinity pool

Laundry

Sports & Fitness

  • Diving
  • Horseback riding
  • Fishing

Services

  • Paid airport shuttle
  • Housekeeping
  • Car hire
  • Laundry
  • Tours/Ticket assistance
  • Welcome drink

Dining

  • Restaurant
  • Poolside snack bar
  • Outdoor dining area
  • Packed lunches
  • Special diet menus

Business

  • Fax/Photocopying

Children

  • Cots
  • Children's menu
  • Children's pool
  • Children's play area

Spa & Leisure

  • Infinity pool
  • Plunge pool
  • Seasonal outdoor pool
  • Beach access
  • Beach umbrellas
  • Sun loungers
  • Sun terrace
  • Garden area
  • Leisure/ TV room
  • Shallow end

Room features

  • Air conditioning
  • Sitting area
  • Terrace
  • Garden furniture
  • Tea and coffee facilities
  • Dining table
  • Ironing facilities

Bathroom

  • Free toiletries

Self-catering

  • Electric kettle
  • Cookware/ Kitchen utensils

Media

  • Flat-screen TV
  • CD player
  • AM/FM alarm clock
Show all facilitiesHide facilities

Essential information about Theo Star Beach Hotel

💵 Lowest room price 117 £
📏 Distance to centre 1.1 km
✈️ Distance to airport 31.8 km
🧳 Nearest airport Nikos Kazantzakis, HER

Location

Nikolaou Grammatikaki Malia, Malia (Crete), Greece, 70007
Address
The address has been copied.
Nikolaou Grammatikaki Malia, Malia (Crete), Greece, 70007
Map view
Nikolaou Grammatikaki Malia, Malia (Crete), Greece, 70007
  • City landmarks
  • Nearby
  • Restaurants
Agia Pelagia-Menopetra
550 m
Beach
Malia beach
550 m
Paralia Mallion
550 m
Restaurant
Theo Star Beach Restaurant
30 m
Restaurant
The Red Lion Bar and Restaurant
790 m
Restaurant
Thalassa Bar Restaurant
1.1 km
Restaurant
Taverna Cantia
350 m
Restaurant
Mezes Garden Restaurant
380 m
Restaurant
Drossia Restaurant
590 m
Restaurant
Taverna Kalispera
510 m
Restaurant
Sirtaki Malia
710 m
Restaurant
Symposium
560 m
Restaurant
The Brasserie Pizza Pasta & Grill
650 m
Restaurant
Elia Restaurant
1.1 km

Reviews of Theo Star Beach Hotel

8.7 /10
Great
887 reviews
Verified reviews  
Discover top-rated options through reviews we verify from our site and Booking.com.
Check rooms and rates
Check-in
Select date
-
Check-out
Select date
Rooms and Guests2 Guests, 1 room