Exclusive Malia Beach Vacation Deals

Malia Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Atrion Hotel

Atrion Hotel

3 out of 5
Price was $1,722, price is now $1,477 per person
$1,477
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.
Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $1,966, price is now $1,574 per person
$1,574
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
This hotel doesn't skimp on freebies - guests receive free full breakfast and free WiFi. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls and litter boxes. A terrace, express check-in, and express check-out are also on offer.
Amirandes, A Resort to Live

Amirandes, A Resort to Live

5 out of 5
Price was $3,053, price is now $2,511 per person
$2,511
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
This luxury hotel features a private beach, a full-service spa, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and playground.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,966, price is now $1,654 per person
$1,654
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy the free full breakfast each morning.
Porto Plazza Hotel

Porto Plazza Hotel

3 out of 5
Save 100% on your flight
Price was $299,074, price is now $258,819 per person
$258,819
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Enjoy the hot tub and free perks like buffet breakfast and WiFi in public areas. You'll appreciate the sauna, poolside bar, and snack bar/deli.
Crete Golf Club Hotel

Crete Golf Club Hotel

5 out of 5
Price was $2,093, price is now $1,840 per person
$1,840
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Heraklion (HER)
A golf course, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.

Frequently asked questions

How much are vacation packages to Malia Beach?
If you'd like to enjoy hassle-free planning and great savings, our $1,477 Malia Beach vacation package has got you sorted. With your hotel and flights sorted, organizing your getaway around this popular attraction has never been more simple.
Where can I get the best vacation package deals for Malia Beach?
With around 400 airlines and 1,000,000 hotels around the world, it's hard to go past Travelocity. Look through our comprehensive range and create the perfect Malia Beach package deal. Doesn't it feel amazing when vacation planning is that easy?
Why should I book my Malia Beach vacation bundle with Travelocity?
With exceptional service, customer support available 24/7 and some of the most incredible getaways money can buy, you'll never wander alone. And if you find a cheaper price, we'll match it. That's our Price Match Guarantee.

Top Malia Beach hotel deals

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Emmanouil Tsagaraki Hersonissos Crete
Free Cancellation
Reserve now, pay when you stay
$172 nightly
The price is $200 total per night
$200 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features 3 restaurants, 3 outdoor pools, and an outdoor tennis court. Bring the family and enjoy the free kid's club, children's pool, and playground. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Stelios Gardens

Stelios Gardens

Almyrolakos Hersonissos
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $47 total per night
$47 total
Oct 15 - Oct 16
Total with taxes and fees
This guesthouse features a full-service spa and a restaurant. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. There's a bar/lounge on site, and a poolside bar and laundry facilities are also provided.
Pool
Spa
Pyrgos Beach Hotel Apartments

Pyrgos Beach Hotel Apartments

Pirgou 1 Hersonissos Crete Island
This hotel features a restaurant, a hot tub, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Malia Beach
View all properties
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.

Explore More Ways to Travel with Travelocity