Skip to content
← Back to hotels in Malia

2-star hotel

Theo Star Beach Hotel

Malia, Greece
Theo Star Beach Hotel
Theo Star Beach Hotel, property photo 1
1 / 24

A base in Malia.

With a stay at Theo Star Beach Hotel in Hersonissos (Malia Old Town), you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park. This beach aparthotel is 0. 8 mi (1. 3 km) from Malia Beach and 1. 2 mi (1. 9 km) from Palace of Malia.

Don't miss out on recreational opportunities including a seasonal outdoor pool and bicycles to rent. This aparthotel also features complimentary wireless internet access, a television in a common area, and tour/ticket assistance.

Featured amenities include dry cleaning/laundry services, luggage storage, and a library.

You can enjoy a meal at the restaurant serving the guests of Theo Star Beach Hotel, or stop in at the snack bar/deli. Mingle with other guests at the complimentary reception, held daily. Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. A complimentary buffet breakfast is served daily from 8:30 AM to 10:00 AM.

Make yourself at home in one of the 66 air-conditioned rooms featuring Smart televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have complimentary toiletries and hair dryers. Conveniences include safes and desks, and housekeeping is provided daily.

  • Wi-fi
  • Poolside snack bar
  • Car park
  • Breakfast buffet
  • Breakfast room
  • Café

Explore room options

Room details are a guide. Nowah checks the exact room and guest combination for your dates.

Room superior garden view

Up to 10 guests

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Triple superior

Up to 3 guests

1 × Double bed 131-150 width · 1 × Single bed 80-130 width

Satellite TV · Wi-fi · Safe · Fridge

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Studio superior

Up to 2 guests

2 × Single bed 80-130 width

Shower · Housekeeping · Centrally regulated air conditioning · Tea and coffee making facilities · Microwave · Fridge · Kitchen utensils, plates & cups · Kitchenette

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Double or twin superior

Up to 6 guests

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Studio superior sea view

Up to 5 guests

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Apartment sea view

Up to 10 guests

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Apartment superior one bedroom

Up to 10 guests

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah
Double or twin superior garden view

Up to 6 guests

Confirm the exact bed arrangement and any child requirements with Nowah.

Explore room options with Nowah

Amenities & useful details

Facilities

  • Wi-fi
  • Car park

Catering

  • Poolside snack bar
  • Breakfast room
  • Café
  • Smoking area

Meals

  • Breakfast buffet

Entertainment

  • Children playground
  • TV lounge

Room facilities apply to the room type selected. Confirm any essential accessibility, service or equipment requirements before booking.

Find your bearings

Nikolaou Grammatikaki Street, 70007
Malia, Greece

Theo Star Beach Hotel · Nikolaou Grammatikaki Street

Open location in OpenStreetMap ↗

Before you confirm

Cancellation terms, meals and room eligibility are checked with the selected offer in Nowah.

Ask Nowah about this hotel

Also explore in Malia

Aeolos Beach

Malia, Greece

Aeolos Beach

3-star hotel

Aeolos Beach Hotel offers 63 comfortable guest rooms just 10 meters from the beach. Guests can enjoy on-site Wi-Fi and a 24-hour reception. The hotel is conveniently located near public transportation, though the airport and…

  • Wi-fi
  • Outdoor freshwater pool
  • Poolside snack bar
  • Car park
Ammos Boutique Apartments & Suites

Malia, Greece

Ammos Boutique Apartments & Suites

3-star hotel

With a stay at Ammos Boutique Apartments & Suites, you'll be centrally located in Malia, a 5-minute drive from Stalis Beach and 9 minutes from Star Beach Water Park. This beach hotel is 5.3 mi (8.5 km) from Port of Hersonissos…

  • Wi-fi
  • Wired Internet
  • Outdoor freshwater pool
  • Poolside snack bar
Dessole Malia Beach

Malia, Greece

Dessole Malia Beach

4-star hotel

Situated a mere 10-minute walk from Malia village and 34km east of Heraklion International Airport, the Malia Beach Hotel rests directly on a sandy beach. The famed palace is just a short drive away. This hotel comprises seven…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Outdoor saltwater pool

Keep exploring Malia

Before you go to Greece

Your whole trip, connected

A stay is only the beginning.

Keep your hotel, arrival and wider trip in one conversation.

Find a stay with Nowah