Photo by Simon Cummings

Find hotels in Malia Old Town, Hersonissos

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • 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

Cozy Studio #1

Cozy Studio #1
Malia Old Town
$93 nightly
The price is $106
Dec 12 - Dec 13
Total with taxes and fees
Cozy Studio #1

Lotus Studios

Lotus Studios
Malia Old Town
2.0 out of 10, (1)
"Estafa No estaba disponible el alojamiento El dueño no tiene su hospedaje en esta aplicación "
Colombia
euridice
$65 nightly
The price is $75
Dec 31 - Jan 1, 2026
Total with taxes and fees
Lotus Studios

Sofia Hotel

Sofia Hotel
3.0 star property
17.4 mi from Malia Old Town
8.4 out of 10, Very Good, (941)
"The hotel had a nice vibe and the breakfast was very good and excellent value."
Canada
Gordon
$55 nightly
The price is $64
Dec 19 - Dec 20
Total with taxes and fees
Sofia Hotel

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
5.0 star property
18.6 mi from Malia Old Town
9.2 out of 10, Wonderful, (1001)
"Wonderful hotel and staff, lovely pool, great food. "
United States
Lars
$123 nightly
The price is $145
Dec 13 - Dec 14
Total with taxes and fees
Galaxy Hotel Iraklio

Marvel Deluxe Rooms

Marvel Deluxe Rooms
17.8 mi from Malia Old Town
9.2 out of 10, Wonderful, (186)
"The rooms we got were really nice, very clean and comfortable. The airport noise can be loud, but it didn't really bother us. Very close to the airport, which made it convenient for our early morning flight. "
Canada
Marie
$50 nightly
The price is $58
Dec 12 - Dec 13
Total with taxes and fees
Marvel Deluxe Rooms

LAVRIS City Suites

LAVRIS City Suites
18.6 mi from Malia Old Town
9.6 out of 10, Exceptional, (167)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
$69 nightly
The price is $79
Dec 18 - Dec 19
Total with taxes and fees
LAVRIS City Suites

Artree Suites

Artree Suites
18.4 mi from Malia Old Town
9.8 out of 10, Exceptional, (232)
"Good place for staying to catch the ferry the next day "
Canada
Shafeena
$62 nightly
The price is $71
Jan 8 - Jan 9, 2026
Total with taxes and fees
Artree Suites

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
17.9 mi from Malia Old Town
9.2 out of 10, Wonderful, (74)
"Great place to spend a night!"
United States
Peter
$61 nightly
The price is $71
Jan 1 - Jan 2, 2026
Total with taxes and fees
Chapter 02 Gallery Suites

Marble Luxury Suites

Marble Luxury Suites
16.1 mi from Malia Old Town
9.6 out of 10, Exceptional, (38)
"Convenient to the airport."
United States
Danna
$74 nightly
The price is $87
Dec 11 - Dec 12
Total with taxes and fees
Marble Luxury Suites

Malia Mare

Malia Mare
2.0 star property
0.1 mi from Malia Old Town
8.8 out of 10, Excellent, (32)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
$64 nightly
The price is $74
Dec 16 - Dec 17
Total with taxes and fees
Malia Mare

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, (27)
"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
United States
David
$104 nightly
The price is $121
Jan 8 - Jan 9, 2026
Total with taxes and fees
Manili Boutique Suites & Villas

Raise Heraklion Boutique Apartments

Raise Heraklion Boutique Apartments
18.6 mi from Malia Old Town
9.2 out of 10, Wonderful, (27)
"Great place to stay, clean, comfortable, safe area, easy public transportation "
United States
Olga
$82 nightly
The price is $87
Dec 14 - Dec 15
Total with taxes and fees
Raise Heraklion Boutique Apartments

Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live
5.0 star property
8.6 mi from Malia Old Town
9.4 out of 10, Exceptional, (206)
"Great place to stay!! "
United States
Rafal Marcin
$303 nightly
The price is $349
Dec 11 - Dec 12
Total with taxes and fees
Amirandes, A Grecotel Resort to Live

CELINE LUXURY APARTMENTS & SUITES

CELINE LUXURY APARTMENTS & SUITES
15.4 mi from Malia Old Town
9.8 out of 10, Exceptional, (24)
"Beautiful large pristine apartment, parking within the complex was a bonus. We only stay one night but would definitely stay again. "
Australia
Gina
CELINE LUXURY APARTMENTS & SUITES

Anesea City

Anesea City
17.8 mi from Malia Old Town
$90 nightly
The price is $104
Jan 6 - Jan 7, 2026
Total with taxes and fees
Anesea City

Jolly Suites

Jolly Suites
18.5 mi from Malia Old Town
$61 nightly
The price is $71
Dec 16 - Dec 17
Total with taxes and fees
Jolly Suites

Socrates Apartments & Restaurant

Socrates Apartments & Restaurant
6.4 mi from Malia Old Town
9.4 out of 10, Exceptional, (13)
"Location,peace and a family enviroment made the distintion of this amazing place."
United States
rainer
$120 nightly
The price is $138
Dec 12 - Dec 13
Total with taxes and fees
Socrates Apartments & Restaurant

Athinaikon

Athinaikon
2.0 star property
18.5 mi from Malia Old Town
7.6 out of 10, Good, (40)
"Clean room, AC worked well and bed was comfy. Close to the port for catching ferry early and walkable to old town. We didn’t have the breakfast as we left too early, but it was available for 10 euro per person "
Canada
kelsey
$55 nightly
The price is $64
Dec 15 - Dec 16
Total with taxes and fees
Athinaikon

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
0.6 mi from Malia Old Town
9.4 out of 10, Exceptional, (141)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
$75 nightly
The price is $90
Dec 11 - Dec 12
Total with taxes and fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Villa Archanes

Villa Archanes
17.3 mi from Malia Old Town
9.6 out of 10, Exceptional, (46)
"Very pleasant accommodating. stunning property in great location."
Australia
Michael
Villa Archanes
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 travelers recommend?
For hotels in Malia Old Town that travelers recommend, the Theo Star Beach Hotel is an excellent choice.

The Theo Star Beach Hotel, with a 9.2 rating, is highly praised by guests. It offers the convenience of free breakfast, including a buffet option, and features a lovely poolside bar. Many rooms provide a sea view, and some even include a private pool and a rainfall showerhead. Guests consistently highlight the friendly and helpful staff and the great location, which is just 0.7 miles from Malia Beach.
What are the best family hotels in Malia Old Town?
For family-friendly hotels in Malia Old Town, consider the Theo Star Beach Hotel or the Stelios Residence Apartments.

The Theo Star Beach Hotel, with an excellent 9.2 rating, is a great choice for families. It offers a playground and a children's pool, along with highchairs and free cribs, making it convenient for those traveling with young children. Guests frequently mention the friendly and helpful staff and its great location. Malia Beach is also just 0.7 miles away.

Another good option is the Stelios Residence Apartments, which has an 8.6 rating. This property provides rollaway extra beds and free cribs. Families can enjoy the outdoor pool, poolside bar, and private pool with sun loungers. Malia Beach is located 0.8 miles from the apartments.
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 a convenient all-inclusive experience. Guests can enjoy complimentary breakfast, including a buffet option, and free self-parking. Free toiletries and free WiFi are also provided. The hotel is located approximately 0.7 miles from Malia Beach, offering easy access to the coast.
What are the best spa hotels in Malia Old Town?
For a spa hotel in Malia Old Town, consider the Meropi Hotel.

The 4-star Meropi Hotel, with a 7.0 rating, offers an onsite spa where guests can enjoy various treatments including massages, body treatments, body scrubs, and facial treatments. Guests are advised to book massages in advance. The hotel also provides a complimentary buffet breakfast. It is conveniently located near the Palace of Malia, just 1.1 miles away, and Malia Beach, which is 0.7 miles away.
What hotels in Malia Old Town offer free breakfast?
For hotels in Malia Old Town that offer free breakfast, consider the 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. Guests can also enjoy amenities such as a spa with massage and facial treatments. The hotel is conveniently located just 0.7 miles from Malia Beach.

Anassa Suites by Estia Adults Only, boasting a great 10.0 rating, offers a free local breakfast. This hotel also provides free WiFi and free parking at a nearby location. It is situated 0.7 miles from Malia Beach.

The Theo Star Beach Hotel, rated 9.2, includes a free buffet breakfast. This hotel features a poolside bar, private pool, and sun loungers. Like the other options, it is located 0.7 miles from Malia Beach.
What are the best budget hotels in Malia Old Town?
For budget-friendly accommodations in Malia Old Town, consider the Theo Star Beach Hotel or the Stelios Residence Apartments.

The Theo Star Beach Hotel, with an excellent 9.2 rating, is praised by guests for its friendly and helpful staff and its superb location. It offers complimentary toiletries, free Wi-Fi, and a free buffet breakfast. Malia Beach is conveniently located just 0.7 miles away.

Another great option is the Stelios Residence Apartments, which holds an 8.6 rating. This property features an outdoor pool with sun loungers and umbrellas, a poolside bar, and private pools in some rooms. Guests also benefit from free self-parking and free parking at a nearby location. Malia Beach is 0.8 miles from the apartments.
What are the most romantic hotels in Malia Old Town for couples?
When looking for romantic hotels in Malia Old Town for couples, consider the Anassa Suites by Estia Adults Only and the Theo Star Beach Hotel.

The Anassa Suites by Estia Adults Only boasts an exceptional 10.0 review rating. This adults-only property offers private outdoor hot tubs and balconies, superb for a romantic escape. Guests can also enjoy complimentary breakfast, including local specialties, and free WiFi. It is conveniently located 0.7 miles from Malia Beach and 1.1 miles from the Palace of Malia.

Another excellent option is the Theo Star Beach Hotel, with a strong 9.2 rating. This hotel features couples dining options, complimentary buffet breakfast, and a poolside bar. Many rooms offer beautiful sea and beach views from their balconies, providing a lovely setting. The staff is frequently praised for being friendly and helpful, and its location is considered superb by guests. It is situated 0.7 miles from Malia Beach and 1.1 miles 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 Theo Star Beach Hotel, Anassa Suites by Estia Adults Only, and Stelios Residence Apartments.

The Theo Star Beach Hotel, with an excellent 9.2 rating, is located just 0.7 miles from Malia Beach. This hotel offers a free breakfast buffet, a children's pool, a playground, highchairs, and free cribs, making it suitable for families. Guests frequently praise the friendly and helpful staff and the superb location.

Anassa Suites by Estia Adults Only boasts a superb 10.0 rating and is also just 0.7 miles from Malia Beach. This hotel provides free breakfast, free local breakfast, free parking nearby, complimentary toiletries, and free WiFi. Each suite also features a private outdoor hot tub, offering a relaxing amenity.

Another option is Stelios Residence Apartments, rated 8.6, and located 0.8 miles from Malia Beach. This establishment offers amenities such as rollaway extra beds, free cribs, an outdoor pool with umbrellas and sun loungers, and a poolside bar, providing a comfortable and convenient stay.
When is the best time to go to Malia Old Town?
The best time to go to Malia Old Town is during the shoulder seasons of May, early June, September, and early October.

During these months, the weather is pleasantly warm without the intense heat of mid-summer, making it ideal for exploring the town's narrow streets, shops, and archaeological sites. You'll find fewer crowds compared to the peak summer months, allowing for a more relaxed experience at local tavernas and cafes.

Couples will appreciate the romantic ambiance during these quieter periods, superb for enjoying sunset dinners and leisurely strolls without the bustling summer crowds. The sea temperatures are also comfortable for swimming if you wish to visit nearby beaches.

For travelers who prefer a more tranquil visit while still enjoying good weather, these shoulder months offer the superb balance.
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?
One Key™ - Expedia's free travel rewards program - gives you instant access to perks and Member Prices on Malia Old Town hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings.

*OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Malia Old Town hotel?
Prices for hotels in Malia Old Town often vary, but you can find a great deal on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia