Search

Map of Malia

Follow Travel Republic

Newsletter sign up

Stay up to date with all our latest news and fantastic offers.

Recommended destinations

Algarve

With warm sunshine and fantastic seaside resorts it's no wonder the Algarve is so popular

Rhodes

Offering the best sunshine in the Med, Rhodes is perfect for working hard - on that tan!

Majorca

For a small island Majorca packs a big punch with beaches, nightlife and outdoor adventure

Kos

A good mix of lively resorts and charming villages; Kos is perhaps the perfect Greek island

Lanzarote

With year-round sun and a wealth of great day trips to enjoy, it's hard not to love Lanzarote

Hotels in Malia

131 hotels and apartments

Great deals in Malia

Philoxenia Hotel Apartments

7.3
Good
(71 reviews)

Philoxenia Hotel Apartments

Malia
 3 Star Hotel

Most recent booking for this hotel was yesterday at 19:13

Staff all lovely and pool and bar area have a great atmosphere. Maid/cleaning service is quite poor, sheets and towels only changed once per week.

Hannah from Glasgow

View details
Rooms from £9

Mari Apartments

8.6
Excellent
(20 reviews)

Mari Apartments

Malia
 3 Star Apartment

Lovely apartments, well taken care of by staff, made to feel very welcome. Excellent.

Paul John from Newcastle Upon Tyne

View details
Rooms from £4

Drossia Palms Hotel And Studios

9.0
Magnificent
(2 reviews)

Drossia Palms Hotel And Studios

Malia
 3 Star Hotel

Friendly staff. Rooms high quality all the extra touches are done. Owners have place looking fab all the time. Food good and location excellent. You won't be disappointed with anything if you stay here.

Alan from Lucan

View details
Rooms from £15

Kastro Beach Apartments

7.7
Very Good
(12 reviews)

Kastro Beach Apartments

Malia
 3 Star Apartment

Brilliant location, very close to the beach and the strip. Far enough away from the strip to get a good night's sleep but only a 5 minute walk to the centre of town. Really friendly hotel owners. Rooms were basic but modern and clean.

Shona from Kinross

View details
Rooms from £6

Melissa Apartments

8.2
Great
(7 reviews)

Melissa Apartments

Malia
 3 Star Apartment

The most nicest people own it and work there, Niko the security guard is a bit strict but he looks out for you which make you feel very safe when your there. The apartment was really clean and big! Was lovely and perfect for 4 people, just the right size.

Heather from Harrow

View details
Rooms from £8
All room rates are pppn based on 2 adults sharing

Customer favourites

Matheo Hotel

8.5
Excellent
(1 review)

Matheo Hotel

Malia
 3 Star Hotel

Location. Hotel Matheo Villas & Suites is located close to Palace of Malia and Lychnostatis. Additional area points of interest include Star Beach Water Park and Aquaworld Aquarium. Hotel Features. Hotel Matheo Villas & Suites features a restaurant and a bar/lounge. Room service is available. The hotel serves a complimentary buffet breakfast each morning in the restaurant. Recreational amenities include an outdoor pool and a spa tub. Business services and tour/ticket assistance are available. Additional property amenities include a library, an arcade/game room, and currency exchange. Guestrooms. 71 air-conditioned guestrooms at Hotel Matheo Villas & Suites feature minibars and hair dryers. Balconies offer sea or garden views. Bathrooms feature showers. Guestrooms offer direct-dial phones. Satellite television is provided. Rooms also include clock radios. Guests may request irons/ironing boards.

View details
Rooms from £11

Carolina Mare Hotel (Ex-Phaedra Beach Hotel)

6.8
Above Average
(16 reviews)

Carolina Mare Hotel (Ex-Phaedra Beach Hotel)

Malia
 3 Star Hotel

Consisting of two main buildings, one of which comprises a variety of bungalows, this apartment hotel is located opposite a splendid private beach in a quiet location. Facilities on offer include air conditioning, a lobby area with 24-hour reception, a hairdresser, a TV lounge and a restaurant.The hotel is located on the eastern edge of Malia beach. It enjoys a 5 km long exclusive sandy beach. The hotel is around 2 km away from the centre of bustling Malia Town.All the rooms are equipped with a direct dial telephone, a safe (additional charge), a bathtub or shower, a hairdryer, air conditioning on request (at an extra charge) and either a balcony or terrace as well as a fridge. A significant percentage of rooms possess a side sea view and others a garden or mountain view.The hotel features an open air pool with a children's paddling area and a poolside snack bar.* Some services at an extra charge

View details
Rooms from £15

Golden Sun Apartments

5.6
Average
(8 reviews)

Golden Sun Apartments

Malia
 3 Star Apartment

Most recent booking for this hotel was 19/04/2014 at 08:19

Golden Sun (2013 Renovated) is situated in an ideal location just 200m away from the city center but at the same time away from its hustle and bustle. It consists of 14 recently renovated tasteful studios and apts,overlooking the pool and the garden Each offers a kitchenette,a fridge,A/C,a safety deposit box as well satellite TV. Outdoors there is a pool and a bar ehere you can enjoy refreshments and light dishes. After the recent renovation it is an ideal destination for couples and families. Golden sun is located 35km away from Nikos Kazantzakis International Airport and a mere 150m from a bus stop for all the popular Cretan destinations.

View details
Rooms from £10
All room rates are pppn based on 2 adults sharing