Theo Star Beach Hotel, Malia (Crete) ➤ Reviews, Rooms & Prices 2025

Book on our site

Up to 10% cheaper

than Booking.com

Key details

About the Hotel

Nikolaou Grammatikaki, Malia (Crete), Greece, 70007

View all

Select your room type

The hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals

Superior Twin or Double Room Garden View

Max:

2 persons

18 m²

Bed options:

2 Single beds

Shower

Air conditioning

room details

Check Prices

Superior One-Bedroom Quadruple Apartment

Max:

2 persons

33 m²

Bed options:

2 Single beds

Coffee machine

Air conditioning

room details

Check Prices

Superior One-Bedroom Triple Apartment

Max:

2 persons

28 m²

Bed options:

2 Single beds

Coffee machine

Air conditioning

room details

Check Prices

Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Getting around

A list of all available modes of transport

City Centre

Malia (Crete) 1.1 km

Airports

Nikos Kazantzakis (HER) 31.8 km

Sitia Public (JSH) 96.2 km

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

Delicious Breakfast!

“The breakfast buffet was a good start to the day, offering a rich variety of fresh and tasty options that catered to all tastes.” view full review

Private Beach Bliss

“The hotel’s private beach was a true gem, complete with complimentary sunbeds and umbrellas, making for a relaxed and enjoyable day in the sun.” view full review

Stunning Room Views

“Our room boasted a large terrace offering amazing sea views, which made for perfect sunset evenings throughout our stay.” view full review

Well-Equipped Kitchen

“The kitchen in our apartment was thoughtfully designed and perfectly equipped for basic cooking, allowing us to enjoy some homemade meals during our stay.” view full review

General

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

Sports & Fitness

Wind surfing
Canoeing
Billiard tables

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

Location

Nikolaou Grammatikaki, Malia (Crete), Greece, 70007

Map view

Nikolaou Grammatikaki, Malia (Crete), Greece, 70007

City landmarks

92 Main Road

Roman Archaeological Remains

790 m

Malia Harbour

1.9 km

Afentis Christos

1.1 km

Zoodochou Pigis

KartLand Malia

750 m

Agia Varvara

1.2 km

Grammatikaki

Meropi Aqua

920 m

Malia

1.1 km

Parlama 22

Safari Club Crete

1.5 km

By Malia

Malia Minoan Palace

3.3 km

Bay of Malia

2.2 km

Beach

Potamos Beach

2.7 km

Mall

Terra Santa Travel

2.3 km

Paralia Stalidas

2.6 km

Stalida 700 07

Sparrow travel

2.6 km

Malia

Malia Palace Archaeological Site

3.2 km

Museum

Lychnostatis Open Air Museum

4.4 km

Skoteinianos Traditional Art Cafe

4.4 km

Malia

Chamoprina

4.5 km

Amusement Park

Star Beach

5.2 km

Μοχός 700 05

Mohos .... Saint

4.8 km

Museum

Aquaworld Aquarium & Reptile Rescue Centre

6.8 km

Megali Vrisi

6.6 km

Πλατεία Πισκοπιανού

Piskopiano Museum of Rural Life

6.7 km

Fountain

Roman Fountain

6.7 km

Agias Paraskevis 125

Church of Saint Paraskevi

6.7 km

Nearby

Agia Pelagia-Menopetra

550 m

Beach

Malia beach

550 m

Paralia Mallion

550 m

Restaurants

Bikini Beach Bar

1.0 km

Ammos Beach Hotel

Dolphin Beach Bar

1.1 km

The Beach Main Beach of Malia

Theodosis Tavern

580 m

Tagmatarchou Grammatikaki Nik.

Southern Fried Chicken

800 m

115 Dimokratias

The House

1.1 km

Mathaiou Zachariadi 53

Deseo Coffee & Snacks

1.2 km

Eleftheriou Venizelou 10

Chicken Hut

670 m

Zachariadi Mattheou

George and Dragon

1.3 km

George and Dragon

Lokal EatGreek Restaurant

1.2 km

Grammatikaki

Want to see Exclusive Early Booking Rate?

Get exlusive rates right now!

Check Rates

Next best alternative

Consider them for your next trip.

Enorme Ammos Beach Resort

Malia (Crete), Greece

9.3120 reviews

161 USD/night

Casa Grande Hotel

Platys Gialos (Mykonos), Greece

9.378 reviews

254 USD/night

VI Boutique Hotel

Kuala Selangor, Malaysia

7.537 reviews

24 USD/night

The Royal Sands Koh Rong

Kaoh Touch, Cambodia

9.596 reviews

329 USD/night

Cobblestone Hotel & Suites - Gering/Scottsbluff

Gering, United States

8.656 reviews

104 USD/night

The Manor House At The Queen Victoria Hotel By Newmark

Cape Town, South Africa

8.949 reviews

411 USD/night

Hotel Atelia

Lublin, Poland

9.3100 reviews

108 USD/night

Hotelli Uninen Loviisa

Loviisa, Finland

7.563 reviews

109 USD/night

Hotel Sophia

Warendorf, Germany

7.7144 reviews

95 USD/night

Hotel Strohgaeu

Korntal-Muenchingen, Germany

7.2162 reviews

55 USD/night

Hotel Frida

Puebla, Mexico

7.7108 reviews

17 USD/night

Live.Here.Hotel

Kyiv, Ukraine

9.363 reviews

32 USD/night