![](https://forever.travel-assets.com/flex/flexmanager/images/2020/11/06/TVLY-MSJE-DTG-Hero-Image.jpg?impolicy=fcrop&w=900&h=225&q=mediumHigh)
Deals on vacations and trips to Malia
Save when you book Malia package deals
Malia flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
![Elounda Infinity Exclusive Resort & Spa - Adults Only](https://images.trvl-media.com/lodging/102000000/101830000/101824600/101824538/d23d9064_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Elounda Infinity Exclusive Resort & Spa - Adults Only
per person
Aug 18 - Aug 23
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Heraklion (HER)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
![Nana Princess Suites, Villas & Spa](https://images.trvl-media.com/lodging/20000000/19810000/19806200/19806167/34c1d97b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Nana Princess Suites, Villas & Spa
per person
Jul 24 - Jul 28
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Heraklion (HER)
This luxury hotel features a private beach, an attached winery, and a full-service spa. Enjoy beachfront dining and relax with beach cabanas and sun loungers. There's fun for all ages with a water park and a free kid's club, and free supervised childcare is an added bonus.
![Noble Hotel Suites - Adults Only](https://images.trvl-media.com/lodging/102000000/101500000/101497900/101497811/8a0668f3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Noble Hotel Suites - Adults Only
per person
Jul 24 - Jul 28
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Heraklion (HER)
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and concierge services.
![Paralos Kosta Alímia](https://images.trvl-media.com/lodging/2000000/1190000/1188700/1188687/698d0aa7_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Paralos Kosta Alímia
per person
Jul 24 - Jul 28
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Heraklion (HER)
A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
![Pnoe Breathing Life](https://images.trvl-media.com/lodging/84000000/84000000/83999500/83999406/2e8dcfad_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Pnoe Breathing Life
per person
Jul 24 - Jul 28
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Heraklion (HER)
A full-service spa, 2 restaurants, and a gym are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Top Malia hotels deals
![Cretan Malia Park a Member of Design Hotels](https://images.trvl-media.com/lodging/2000000/1400000/1399100/1399014/160ee04e_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Cretan Malia Park a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Free Cancellation
Reserve now, pay when you stay
The price is $242 per night
$242
per night
Jun 20 - Jun 21
This luxury hotel features a private beach, a full-service spa, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a children's pool, and free supervised childcare is an added bonus.
On private beach
Pool
![Dedalos Hotel](https://images.trvl-media.com/lodging/56000000/55410000/55400100/55400050/f938c21e_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Dedalos Hotel
Odyssea Elyti 11 Malia, Hersonissos
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included
![Maria Rousse](https://images.trvl-media.com/lodging/27000000/26730000/26724800/26724727/2cb50ac5_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Maria Rousse
25 Ilarionos Katsouli, Hersonissos
The price is $42 per night
$42
per night
Jun 20 - Jun 21
2 outdoor pools, 2 poolside bars, and a restaurant are among this villa's featured amenities. Business travelers can take advantage of the free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.
Pool
Kitchen
![High Beach Hotel](https://images.trvl-media.com/lodging/4000000/3140000/3134300/3134281/b40aeeed_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
Free Cancellation
Reserve now, pay when you stay
The price is $284 per night
$284
per night
Jul 1 - Jul 2
This all-inclusive hotel features a full-service spa, 3 outdoor pools, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a children's pool and a playground, and babysitting is an added bonus.
Pool
Breakfast included
![Happy Days Studios](https://images.trvl-media.com/lodging/4000000/4000000/3998300/3998265/59b4c3ae_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Happy Days Studios
G Lapidis 18, Hersonissos, Crete Island
Free Cancellation
Reserve now, pay when you stay
The price is $32 per night
$32
per night
Jun 20 - Jun 21
This aparthotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking. A coffee shop, a terrace, and a garden are also on offer.
Pool
Kitchen
![Kyknos Beach Hotel & Bungalows - All Inclusive](https://images.trvl-media.com/lodging/11000000/10430000/10425500/10425457/66b30b48_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Kyknos Beach Hotel & Bungalows - All Inclusive
Beach Road, Hersonissos, Crete Island
The price is $163 per night
$163
per night
Jun 21 - Jun 22
This all-inclusive property features 2 outdoor pools, 2 outdoor tennis courts, and a restaurant. There's fun for all ages with a free kid's club and mini golf, and in-room childcare is an added bonus. Unwind with a drink at one of the 2 beach bars and enjoy free perks like buffet breakfast and WiFi in public areas.
Pool
Breakfast included
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.
Popular places to visit
Port of Hersonissos
4.5/5(60 reviews)
Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area, or check out its lively bars.
Potamos Beach
Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
Star Beach Water Park
3.5/5(9 reviews)
Bring the kids to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.
Photos of local treasures
Browse Malia vacation photos for more inspiration
Frequently asked questions
Other popular vacations in Greece
Top all inclusive vacation packages with airfare
Book a vacation to Malia
Most popular
Flights
Activities
Things to do in Kato StalosThings to do in GeorgioupolisThings to do in PanormosThings to do in AnalipsiThings to do in Agia GaliniThings to do in SkaletaThings to do in MilatosThings to do in Old HersonissosThings to do in Kato GouvesThings to do in SfakakiThings to do in BaliThings to do in GeraniThings to do in Platanias TownThings to do in KoutouloufariThings to do in AnissarasThings to do in IstronThings to do in Agia PelagiaThings to do in Agia MarinaThings to do in MalemeThings to do in PiskopianoThings to do in Kato DaratsoThings to do in SoudaThings to do in EloundaThings to do in Agii ApostoliThings to do in NeapoliThings to do in SissiThings to do in MatalaThings to do in Gouves