Cheap and budget hotels in Malia (Crete)

Multiple accommodations for your stay
Check-in date:
06 Nov 2026
Check-out date:
07 Nov 2026
Guests
2 guests
Ages of children:
Filters:

Hotel ranking


Find hotel by


Price (per night)


Types of accommodation


Tourist sights


Hotel themes

  • More Less

Guest ratings


Hotel comes with

  • More Less

Room comes with


Clear Filters
Apply Filters

71 results found

Maria Rousse

25 Ilarionos Katsouli, Malia (Crete), Greece (Open map)

This comfortable hotel lies a 10-minute ride from the friendly Potamos Beach and a 15-minute ride from Lixnostatis Folk Museum. The...
Read more...
9.0
Superb
107 reviews

Kristalli Hotel Apartments

Pavlou Mela 52, Malia (Crete), Greece (Open map)

The hotel is 2.7 km from Malia Minoan Palace and merely 550 metres from Malia. Boasting a location about 5 minutes' walk from Aegean...
Read more...
10
Exceptional
2 reviews

Malia Mare Hotel

10, Dimokratias St., Malia (Crete), Greece (Open map)

Such city attractions as Star Beach, which is 6 km from this 2-star hotel, and Malia Harbour, which is a mere 1.8 km away…
Read more...
7.8
Good
70 reviews

Aegean Sky Hotel-Suites

Ilarionos Katsouli, 17, Malia (Crete), Greece (Open map)

The centre of Malia can be reached within a 5-minute walk, and natural attractions like the tranquil Potamos Beach are approximately...
Read more...
9.0
Superb
26 reviews

Dedalos Hotel

11 Odissea Eliti, Malia (Crete), Greece (Open map)

Nestled about a 10-minute ride from Malia Minoan Palace, the hotel is in the vicinity of Safari Club Crete. Featuring currency...
Read more...
8.0
Very Good
294 reviews

Ilios Malia Hotel Resort

Mattheou Zachariadi 43, Malia (Crete), Greece (Open map)

The hotel is nestled in the centre of Malia, right around the corner from Malia. The comfortable Ilios Malia Hotel Resort is...
Read more...
7.8
Good
382 reviews

Stelios Gardens

Armirolakou, Malia (Crete), Greece (Open map)

The centre of Malia can be reached in 15 minutes' walk of this 3-star hotel, and such cultural venues as Lychnostatis Open Air Museum…
Read more...
8.5
Fabulous
320 reviews

Triton Hotel

Grammatikaki 311, Malia (Crete), Greece (Open map)

The centre of Malia can be reached within a 10-minute walk, and natural attractions like the tranquil Potamos Beach are...
Read more...
7.5
Good
32 reviews

Eltina Apartments

35 Eleftheriou Venizelou, Malia (Crete), Greece (Open map)

The centre of Malia can be reached within a 10-minute walk, and natural attractions like Meropi Aqua are 750 metres away. Situated...
Read more...
9.2
Superb
35 reviews

Hermes Malia

Eleftheriou Venizelou, 82 5, Malia (Crete), Greece (Open map)

Lychnostatis Open Air Museum is 5 km from the perfect hotel, while the tranquil Potamos Beach is 2.9 km away. Situated a 6-minute walk…
Read more...

Oasis Studios

118 Dimokratias, Malia (Crete), Greece (Open map)

The comfortable hotel is nestled 2.8 km from Malia Palace Archaeological Site Ruins and about 5 km from Lychnostatis Open Air...
Read more...
5.7
Decent
186 reviews

Marianna Studios

Machis Kritis Str, 37, Malia (Crete), Greece (Open map)

Malia centre is 10 minutes' walk, and sports attractions such as KartLand Malia are a mere 1.1 km away. Providing 2 rooms, the 3-star…
Read more...
10
Exceptional
6 reviews

Pleasure Beach Hotel

Afenti Christou, Malia (Crete), Greece (Open map)

The hotel has a beachfront setting 2.4 km from the friendly Potamos Beach. Offering a sundeck and a shared lounge, the comfortable...
Read more...
7.7
Good
226 reviews

Cloud9 Hotel Shisha & Cocktail Bar - Adults Only

Dimokratias 68, Malia (Crete), Greece (Open map)

The hotel has a central location within reach of Safari Club Crete. Offering a nightclub, a sundeck, and a golf course, as well as the…
Read more...
4.7
Decent
121 reviews

Ibiscus Hotel Malia

El. Venizelou 53, Malia (Crete), Greece (Open map)

The centre of Malia can be reached in 5 minutes' walk of the hotel, and such cultural venues as Lychnostatis Open Air Museum are 4.9…
Read more...
7.3
Good
48 reviews

Apollo City Hotel - Maliatim

Friksou Tsagkaraki 11, Malia, Malia (Crete), Greece (Open map)

The hotel is nestled 2.9 km from the tranquil Potamos Beach and about 6 km from Star Beach. Situated 6 minutes' walk from Malia, the…
Read more...
6.0
Pleasant
16 reviews

Icandy Sol

Odissea Eliti, Malia (Crete), Greece (Open map)

Star Beach is within a few blocks of the hotel, while Safari Club Crete is a mere 0.9 km away. Situated about a 5-minute…
Read more...
8.9
Fabulous
82 reviews

Drossia Residenza Boutique Hotel Malia

Dimokratias St., Malia (Crete), Greece (Open map)

The hotel has a convenient setting merely 1.3 km from Malia Harbour, while natural sights like the friendly Potamos Beach are 2.4 km...
Read more...
9.0
Superb
333 reviews

Litsa Studios

Pavlou Mela 25, Malia (Crete), Greece (Open map)

Malia Palace Archaeological Site Ruins is 2.7 km from the hotel, and the tranquil Potamos Beach is 2.5 km away. Featuring luggage...
Read more...
7.3
Good
46 reviews

Altis Hotel

Grammatikaki, Malia (Crete), Greece (Open map)

The hotel awaits guests in the old part of Malia, boasting a prime location. The comfortable Altis Hotel Malia is located in Malia,...
Read more...
9.1
Superb
35 reviews
Thank you for subscribing
Close