Book on our site
up to 10% less
than Booking.com
Check rooms and rates
From171US$ /night
Check-in
20Jun2025Select date
Check-out
21Jun2025Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

Nikolaou Grammatikaki, Malia (Crete), Greece, 70007

Theo Star Beach Hotel - A beachfront hotel with sea-view rooms, a private beach area, and an outdoor pool

Located just a few meters from Malia Beach, Theo Star Beach Hotel provides studios and apartments with kitchenettes, sea or garden views, and air conditioning. Each unit includes a private bathroom, flat-screen TV, and seating area, with some featuring balconies. The on-site restaurant serves meals, while nearby dining options include Taverna Kalispera and The Brasserie Pizza Pasta & Grill, both 0.5 km away. Guests can access a seasonal outdoor pool, billiards, and a private beach area. Free Wi-Fi is available in public areas, and Heraklion International Airport is 35 km from the property. The Roman Archaeological Remains and KartLand Malia are within 0.5 km.

View all

Select your room type

Find detailed information on rooms, amenities, and exclusive deals for your ideal beach holiday
Superior Twin or Double Room Garden View
Max:
2 persons
195 sq. feet 
Bed options:
2 Single beds
Shower
Air conditioning
Check Prices
Superior Twin or Double Studio
Max:
2 persons
250 sq. feet 
Bed options:
2 Single beds
Coffee machine
Air conditioning
Check Prices
Superior Triple Studio Sea View
Max:
2 persons
325 sq. feet 
Bed options:
3 Single beds
Sea view
Coffee machine
Air conditioning
Check Prices
Show all roomsLess

Prices and availability

View real-time room availability and secure the best rate for your travel dates

How to get around?

Explore our comprehensive transport guide

City Centre
Malia (Crete)3700 ft
Airports
Nikos Kazantzakis (HER) 19.8 mi
Sitia Public (JSH) 59.8 mi

Facilities

Enjoy modern comforts, from ocean-view suites to family-friendly options with breakfast included

General

  • Smoking allowed in designated areas
  • Wi-Fi
  • Free parking
  • Safe deposit box
  • No pets allowed
  • Security
  • Luggage storage
  • Currency exchange
  • Coffee shop
  • Smoke detectors
  • Fire extinguishers
  • Key access

Sports & Fitness

  • Wind surfing

Guest Parking

  • Electric kettle
  • Cookware/ Kitchen utensils

Services

  • Paid airport shuttle
  • Housekeeping
  • Car hire
  • Tours/Ticket assistance

Dining

  • Restaurant
  • Poolside snack bar
  • Snack bar
  • Outdoor dining area
  • Special diet menus

Business

  • Fax/Photocopying

Children

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

Spa & Leisure

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

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 more

Location

Nikolaou Grammatikaki, Malia (Crete), Greece, 70007
Map view
Nikolaou Grammatikaki, Malia (Crete), Greece, 70007
Nearby
Agia Pelagia-Menopetra
1900 ft
Beach
Malia beach
1900 ft
Paralia Mallion
1900 ft
Restaurants
Bikini Beach Bar
3400 ft
Ammos Beach Hotel
Dolphin Beach Bar
3600 ft
The Beach Main Beach of Malia
Theodosis Tavern
2000 ft
Tagmatarchou Grammatikaki Nik.
Southern Fried Chicken
2700 ft
115 Dimokratias
The House
3800 ft
Mathaiou Zachariadi 53
Deseo Coffee & Snacks
4100 ft
Eleftheriou Venizelou 10
Chicken Hut
2200 ft
Zachariadi Mattheou
George and Dragon
4200 ft
George and Dragon
Lokal EatGreek Restaurant
3900 ft
Grammatikaki
Want to get the best booking rate?
Access special rates for early reservations and start planning your dream beach holiday
Check Rates

Next best alternative

Consider them for your next trip.
Check-in
20Jun2025Select date
Check-out
21Jun2025Select date
Rooms and Guests2 Guests, 1 Room