Search Hotels in Malia Old Town, Hersonissos

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Malia Old Town hotels

Meropi Hotel

Meropi Hotel
4.0 star property
Malia Old Town
7.0 out of 10, Good, (6 reviews)
"Amazing experience. Very good staff and foods. Privet pool was excellent. Thanks for everything."
Turkey
ECEM
The price is £100
includes taxes & fees
18 May - 19 May
Meropi Hotel

Arvacay Luxury home

Arvacay Luxury home
Malia Old Town
10.0 out of 10, Exceptional, (1 review)
"We had a fantastic stay at this property! The location was perfect—right in the heart of Old Town, surrounded by great restaurants and cafés, and just a short walk to the main strip. It’s close enough to enjoy all the fun, but far enough to escape the loud music at night, which was a huge plus. The apartment itself was spotless and had everything we needed. It was spacious, comfortable, and even had direct USB ports for charging our phones—super convenient! A special shoutout to “Yaya”...
Canada
Mario
The price is £97
includes taxes & fees
1 Jun - 2 Jun
Arvacay Luxury home

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.0 out of 10, Wonderful, (8 reviews)
"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"
United States
Esther
The price is £65
includes taxes & fees
24 May - 25 May
Theo Star Beach Hotel

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.6 out of 10, Excellent, (18 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is £26
includes taxes & fees
25 May - 26 May
Sarpidon Apartments

malia boutique studios

malia boutique studios
Malia Old Town
The price is £53
includes taxes & fees
18 May - 19 May
malia boutique studios

Sofia Hotel

Sofia Hotel
3.0 star property
17.4 mi from Malia Old Town
8.6 out of 10, Excellent, (954 reviews)
"Staff at front desk super helpful when you arrive after a long day of travel."
United States
David
The price is £60
includes taxes & fees
21 May - 22 May
Sofia Hotel

Karteros Hotel

Karteros Hotel
3.0 star property
14.9 mi from Malia Old Town
9.0 out of 10, Wonderful, (83 reviews)
"Have stayed here before excellent stay and good breakfast "
United Kingdom
Pantelis
The price is £54
includes taxes & fees
24 May - 25 May
Karteros Hotel

Manili Boutique Suites & Villas

Manili Boutique Suites & Villas
5.0 star property
17.5 mi from Malia Old Town
9.6 out of 10, Exceptional, (30 reviews)
"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
United States
David
The price is £121
includes taxes & fees
31 May - 1 Jun
Manili Boutique Suites & Villas

Asterion Hotel

Asterion Hotel
3.0 star property
17.6 mi from Malia Old Town
8.0 out of 10, Very good, (148 reviews)
"Staff brilliant, hotel superb. "
United Kingdom
LEIGHTON
The price is £69
includes taxes & fees
18 May - 19 May
Asterion Hotel

Marvel Deluxe Rooms

Marvel Deluxe Rooms
17.8 mi from Malia Old Town
9.2 out of 10, Wonderful, (200 reviews)
"Convenient location near airport with a lovely rooftop space that doubles as the breakfast room"
Canada
Edward
The price is £72
includes taxes & fees
19 May - 20 May
Marvel Deluxe Rooms

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
17.9 mi from Malia Old Town
9.2 out of 10, Wonderful, (76 reviews)
"Great place to spend a night!"
United States
Peter
The price is £78
includes taxes & fees
18 May - 19 May
Chapter 02 Gallery Suites

Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only
5.0 star property
14.7 mi from Malia Old Town
9.4 out of 10, Exceptional, (97 reviews)
"The hotel was fantastic, the rooms were amazing with the private pools. The staff were incredibly accomodating and helpful, and the food options on half board were great. "
Australia
Brad
The price is £127
includes taxes & fees
18 May - 19 May
Enorme Infinity Elounda - Adults Only

Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive
4.0 star property
3.8 mi from Malia Old Town
8.8 out of 10, Excellent, (247 reviews)
"We loved our stay. The room was great and the food was amazing. We were there out of season so there was not a lot of entertainment but we were expecting this. However, we had a lot of fun during our stay. "
United Kingdom
Melanie
The price is £147
includes taxes & fees
22 May - 23 May
Royal & Imperial Belvedere Resort - All inclusive

Golden Bay Boutique Hotel & Bungalows

Golden Bay Boutique Hotel & Bungalows
4.0 star property
11.2 mi from Malia Old Town
9.0 out of 10, Wonderful, (39 reviews)
"Amazing hotel"
United Kingdom
MOHAMED IMAD Eddine
The price is £85
includes taxes & fees
21 May - 22 May
Golden Bay Boutique Hotel & Bungalows

Crete Golf Club Hotel

Crete Golf Club Hotel
5.0 star property
5.8 mi from Malia Old Town
9.8 out of 10, Exceptional, (53 reviews)
"Great hotel. Definitely will stay there in the future!"
United States
Taras
The price is £139
includes taxes & fees
7 Jun - 8 Jun
Crete Golf Club Hotel

InterContinental Crete by IHG

InterContinental Crete by IHG
5.0 star property
15.6 mi from Malia Old Town
9.0 out of 10, Wonderful, (55 reviews)
"Staff was wonderful. Very friendly and attentive. The amenities are great too. Just had concerns about the quality of the room."
United States
Marion
The price is £198
includes taxes & fees
31 May - 1 Jun
InterContinental Crete by IHG

Village Heights Resort

Village Heights Resort
5.0 star property
6.4 mi from Malia Old Town
9.4 out of 10, Exceptional, (442 reviews)
"Great place, quiet area, with lots of things to do in the resort and around, they offer many activities, wellness classes, and variety of restaurants"
United States
haya
The price is £101
includes taxes & fees
24 May - 25 May
Village Heights Resort

Enorme Santanna Island

Enorme Santanna Island
5.0 star property
4 mi from Malia Old Town
8.6 out of 10, Excellent, (28 reviews)
"Beautiful, charming, delicious, relaxing experience in this hotel, everything satisfying. Foods, staffs, spa and massage experience specially Katarina. We enjoyed every moments of our 1 week stay. "
Germany
Amir
The price is £268
includes taxes & fees
31 May - 1 Jun
Enorme Santanna Island

Royal Marmin Bay Boutique & Art Hotel - Adults Only

Royal Marmin Bay Boutique & Art Hotel - Adults Only
5.0 star property
14.7 mi from Malia Old Town
9.2 out of 10, Wonderful, (194 reviews)
"Gorgeous setting, great staff, very welcoming and the hotel is spotlessly clean. Superb all-round!"
United Kingdom
John Michael
The price is £180
includes taxes & fees
6 Jun - 7 Jun
Royal Marmin Bay Boutique & Art Hotel - Adults Only

Casa Porto Boutique Hotel - Adults only

Casa Porto Boutique Hotel - Adults only
3.0 star property
15.9 mi from Malia Old Town
9.4 out of 10, Exceptional, (29 reviews)
"It was an amazing place with amazing journey, makes me feel welcome "
United States
Amina
The price is £87
includes taxes & fees
18 May - 19 May
Casa Porto Boutique Hotel - Adults only
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Malia Old Town Hotel Reviews

Frequently asked questions

What are the best hotels in Malia Old Town that travellers recommend?
For an excellent hotel in Malia Old Town that travellers often recommend, consider the Theo Star Beach Hotel.

The Theo Star Beach Hotel, with a 9.2 rating, is praised by guests for its friendly and helpful staff, as well as its superb location, being just 1.2 km from Malia Beach. This hotel offers a private pool with a poolside bar, ideal for relaxing. Guests can also enjoy couples dining and rooms featuring sea views and rainfall showerheads. Complimentary buffet breakfast is provided, and all rooms are equipped with air conditioning.
Are there any all-inclusive hotels in Malia Old Town?
Yes, for an all-inclusive stay in Malia Old Town, consider the Meropi Hotel.

The 4-star Meropi Hotel, with a 7.0 rating, offers an all-inclusive experience that includes a complimentary buffet breakfast and free WiFi. Guests also benefit from free self-parking and complimentary toiletries. Malia Beach is just 1.2 km away, providing easy access to the coast.
What are the best spa hotels in Malia Old Town?
For a spa hotel in Malia Old Town, the Meropi Hotel is a compelling choice.

The 4-star Meropi Hotel, with a rating of 7.0, offers an onsite spa where guests can indulge in a range of treatments including body scrubs, body treatments, facial treatments, and massages, with advance notice required for massages. Guests can also enjoy a complimentary buffet breakfast. The hotel is conveniently located just 1.2 kilometres from Malia Beach and 1.8 kilometres from the Palace of Malia.
What hotels in Malia Old Town offer free breakfast?
Several hotels in Malia Old Town offer free breakfast, including Meropi Hotel, Anassa Suites by Estia Adults Only, and Theo Star Beach Hotel.

The 4-star Meropi Hotel, with a 7.0 rating, provides a complimentary buffet breakfast and free WiFi. Guests can also enjoy the on-site spa, which offers body treatments, facials, and massages. Malia Beach is conveniently located just 1.2 km away.

For an adults-only experience, Anassa Suites by Estia Adults Only, rated 10.0, offers free breakfast, including local specialities. Free WiFi is available, and free parking is provided at a nearby location. This hotel is also just 1.2 km from Malia Beach.

Theo Star Beach Hotel, with an excellent rating of 9.2, also includes free buffet breakfast. Guests can relax by the pool, which features sun loungers, umbrellas, and a poolside bar, as well as a separate children's pool. Malia Beach is a short 1.2 km distance from the hotel.
What are the best budget hotels in Malia Old Town?
When looking for excellent budget hotels in Malia Old Town, consider the Theo Star Beach Hotel or Stelios Residence Apartments.

The Theo Star Beach Hotel, with a 9.2 rating, is often praised by guests for its friendly and helpful staff, as well as its superb location. It offers complimentary breakfast and free WiFi, ensuring a comfortable stay. Malia Beach is conveniently located just 1.2 km away.

Another great option is Stelios Residence Apartments, rated 8.6. This hotel provides free self-parking and features an outdoor pool with poolside sun loungers, umbrellas, and a bar, superb for relaxation. Malia Beach is 1.4 km from the property.
What are the most romantic hotels in Malia Old Town for couples?
For a romantic stay in Malia Old Town, consider Anassa Suites by Estia Adults Only or Theo Star Beach Hotel.

Anassa Suites by Estia Adults Only, with an outstanding 10.0 rating, offers a truly intimate experience with either a private outdoor hot tub or a private hot tub, along with a balcony for relaxing moments. Guests can also enjoy complimentary breakfast, including local specialities, and free parking nearby. It is conveniently located 1.2 km from Malia Beach and 1.8 km from the Palace of Malia.

Another excellent option is the Theo Star Beach Hotel, rated 9.2. This hotel provides lovely sea views and beach views from its balconies, superb for couples. It also features couples' dining options, complimentary buffet breakfast, and a poolside bar. The hotel is situated 1.2 km from Malia Beach and 1.8 km from the Palace of Malia.
What are the best hotels in Malia Old Town near Malia Beach?
For hotels in Malia Old Town near Malia Beach, consider Anassa Suites by Estia Adults Only, Stelios Residence Apartments, Theo Star Beach Hotel, or the 4-star Meropi Hotel.

Anassa Suites by Estia Adults Only, with an outstanding 10.0 rating, is conveniently located just 1.2 km from Malia Beach. Guests can enjoy complimentary breakfast, including local options, free parking nearby, and free WiFi. Many rooms also feature a private outdoor hot tub.

Stelios Residence Apartments, rated 8.6, is 1.4 km from Malia Beach and offers a range of family-friendly amenities such as free cribs and rollaway extra beds. The outdoor pool comes with umbrellas, sun loungers, and a poolside bar for relaxation.

Theo Star Beach Hotel, with a 9.2 rating, is also just 1.2 km from Malia Beach. This hotel provides excellent facilities for families, including free cribs, highchairs, a shared children's playground, and a children's pool. A complimentary buffet breakfast is also available. Guests frequently highlight the friendly and helpful staff and the great location.

The 4-star Meropi Hotel, rated 7.0, is situated 1.2 km from Malia Beach. It offers free buffet breakfast, free WiFi, and free self-parking. Some rooms include a private plunge pool.
When is the best time to go to Malia Old Town?
The best time to visit Malia Old Town is during the shoulder seasons of May, early June, or September.

These months offer pleasant weather, with warm temperatures superb for exploring the town and enjoying the nearby beaches without the intense heat and larger crowds of the peak summer months. You'll find most businesses are open, and the atmosphere is relaxed yet still lively.

Couples looking for a romantic getaway will appreciate the quieter charm of Malia Old Town during these times. You can enjoy strolls through its narrow, historic streets, dine in traditional tavernas, and visit archaeological sites like the Minoan Palace of Malia without feeling rushed. The evening temperatures are comfortable for outdoor dining and drinks.

For solo travellers seeking a relaxed holiday with opportunities for cultural exploration, the shoulder seasons provide an ideal balance. You can easily navigate the town, visit local shops, and enjoy the local hospitality at your own pace.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Malia Old Town.
How can I save on a Malia Old Town hotel booking with Expedia?
Members always get our best prices. Find our best Malia Old Town hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Malia Old Town hotel?
Hotel prices in Malia Old Town often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.