Search Deals on
Malia Beach Vacation Packages

Malia Beach Flight + Hotel Packages

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

Atrion Hotel

3 out of 5
per person
Oct 9 - Oct 17
found 20 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
per person
Oct 9 - Oct 17
found 20 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Agia Pelagia Beach and Lygariá Beach are located nearby.
Out Of The Blue Resort & Spa

Out Of The Blue Resort & Spa

5 out of 5
per person
Oct 9 - Oct 17
found 20 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions Agia Pelagia Beach and Psaromoura Beach are located nearby.
Seaside A Lifestyle Resort

Seaside A Lifestyle Resort

5 out of 5
per person
Oct 9 - Oct 17
found 20 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 5-star luxury property in Malevizi. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Mononaftis Beach and Stay Wet are located nearby.
Pnoe Breathing Life

Pnoe Breathing Life

5 out of 5
per person
Oct 9 - Oct 17
found 20 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
per person
Oct 9 - Oct 17
found 20 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 4-star beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Dom Boutique Hotel

Dom Boutique Hotel

4 out of 5
per person
Oct 9 - Oct 17
found 20 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 4-star boutique hotel in Heraklion. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
Oct 9 - Oct 17
found 20 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
per person
Oct 9 - Oct 17
found 20 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 4-star hotel in Heraklion. Enjoy free WiFi, room service, and a 24-hour front desk. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Olive Green Hotel

Olive Green Hotel

4 out of 5
per person
Oct 9 - Oct 17
found 20 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 4-star business-friendly hotel in Heraklion. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
per person
Oct 9 - Oct 17
found 20 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pagopoieion Suites

Pagopoieion Suites

3 out of 5
per person
Oct 9 - Oct 17
found 20 hours ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, daily housekeeping, and a snack bar/deli. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

3-4 Night Vacations in Malia Beach

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

Lotus Rise Hotel

4 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 11
found 2 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Nana Princess Suites, Villas & Spa

Nana Princess Suites, Villas & Spa

5 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 11
found 1 hour ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Out Of The Blue Resort & Spa

Out Of The Blue Resort & Spa

5 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 11
found 1 hour ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Atrion Hotel

Atrion Hotel

3 out of 5
per person
Oct 8 - Oct 11
found 2 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)

Malia Beach Last Minute Hotel Deals

Cretan Malia Park a Member of Design Hotels
Cretan Malia Park a Member of Design Hotels
5 out of 5
Cretan Malia Park, Hersonissos, Crete
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Cretan Malia Park a Member of Design Hotels
Stelios Gardens
Stelios Gardens
Almyrolakos, Hersonissos
Book a stay at this spa aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. ...
Stelios Gardens
Pyrgos Blue
Pyrgos Blue
Pyrgou St., Hersonissos, Crete Island
Book a stay at this beach hotel in Hersonissos. Enjoy free parking, breakfast (surcharge), and onsite spa services. Popular attractions Stalis Beach and Star ...
Pyrgos Blue
Sirens Beach and Village - All Inclusive
Sirens Beach and Village - All Inclusive
4 out of 5
Malia, Hersonissos, Crete Island
Stay at this 4-star beach property in Hersonissos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Stalis Beach and Star Beach ...
Sirens Beach and Village - All Inclusive
Oasis Studios
Oasis Studios
1 out of 5
118 Dimokratias, Hersonissos
Stay at this hotel in Hersonissos. Enjoy an outdoor pool, a garden, and a snack bar/deli. Popular attractions Stalis Beach and Star Beach Water Park are located ...
Oasis Studios
High Beach White
High Beach White
Armirolakos, Hersonissos, Crete Island
Book a stay at this beach hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Stalis Beach and Star Beach Water ...
High Beach White
High Beach Hotel
High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
Book a stay at this beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
High Beach Hotel
Pleasure Beach Hotel
Pleasure Beach Hotel
Afenti Christou, Hersonissos
Stay at this B&B in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located ...
Pleasure Beach Hotel
See all 1,994 properties in Malia Beach
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.

Book the perfect getaway to Malia Beach

With Hotwire, booking your next trip to Hersonissos is a breeze. When it comes to planning a show-stopping vacay, you’re the reigning champion of doing it on a dime. You love to plan exciting destination adventures while saving money on a budget.

Hotwire is here to help you plan a smooth sailing trip to Malia Beach while saving some major cash. Doubling up on vacation expenses like hotel and car rentals and fun-filled excursions can save you money—especially when you book one of Hotwire’s vacation packages.

If your trip to is spur-of-the-moment and you’re leaving soon, Hotwire can save you up to 60% off your rentals with Hotwire Hot Rate deals. Book with Hotwire to grab a stellar Malia Beach flight and hotel package for as low as $234.

Living it up in Hersonissos means getting there in style and staying in a hotel that matches your mood. Book one of Hotwire’s Malia Beach, Hersonissos vacation packages to enjoy the best of both worlds. Flight and hotel packages typically include roundtrip non-stop flights and multi-day hotel stays. Packages are priced per person and are perfect for flying solo or traveling with a group of friends or family. Conveniently choose from Hotwire’s inventory of hotels in Malia Beach for some of the best accommodations and flight deals.

FAQs about cheap Malia Beach packages:

How to get cheap vacation deals to Malia Beach?

Save up to 60% off vacation deals with Hotwire Hot Rates. Just plug in your general preferences and let Hotwire choose matching hotels for as low as $34.

How much are Malia Beach packages?

Vacation packages to Malia Beach vary in price. They are priced per person and include discounted hotel and flight costs. With Hotwire, you can score a vacation package for as low as $234.

How to find cheap car rentals near Malia Beach?

Hotwire partners with some of the most reliable car rental companies in Hersonissos to bring you the best car rental deals in Malia Beach for as low as . Select a rental from Hotwire’s extensive inventory of cars for every travel style. If you plan on bringing friends or family along, opt for a spacious SUV. If you’re visiting on business but still plan to make time for off-the-clock adventures, Hotwire offers sleek luxury and convertible rentals.

Is it safe to travel to Malia Beach now?

With recent COVID-19 closures and reopenings, many people are wondering, “Is it safe to travel to Malia Beach right now?” When it’s time to book your vacation, check out the most up-to-date information on all safety measures, any restrictions, and guidance on traveling during the coronavirus pandemic.

Discover Other Travel Deals