$446 Cheap flight deals from Nashville (BNA) to Malia (HER)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Airfares from $446 One Way, $1,097 Round Trip from Nashville to Malia

Prices starting at $1,097 for return flights and $446 for one-way flights to Malia were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, May 17 - Fri, May 21
BNA
Nashville
HER
Heraklion
$1,097 Roundtrip, found 11 hours ago
$1,097
Roundtrip
found 11 hours ago
Select Swiss International Air Lines flight, departing Mon, May 17 from Nashville to Heraklion, returning Fri, May 21, priced at $1,097 found 11 hours ago
Thu, Dec 24 - Sat, Jan 9
BNA
Nashville
HER
Heraklion
$1,107 Roundtrip, found 20 hours ago
$1,107
Roundtrip
found 20 hours ago
Select Lufthansa flight, departing Thu, Dec 24 from Nashville to Heraklion, returning Sat, Jan 9, priced at $1,107 found 20 hours ago
Thu, Dec 24 - Sat, Jan 9
BNA
Nashville
HER
Heraklion
$1,203 Roundtrip, found 20 hours ago
$1,203
Roundtrip
found 20 hours ago
Select Lufthansa flight, departing Thu, Dec 24 from Nashville to Heraklion, returning Sat, Jan 9, priced at $1,203 found 20 hours ago
Thu, Dec 24 - Sat, Jan 9
BNA
Nashville
HER
Heraklion
$1,217 Roundtrip, found 20 hours ago
$1,217
Roundtrip
found 20 hours ago
Select Lufthansa flight, departing Thu, Dec 24 from Nashville to Heraklion, returning Sat, Jan 9, priced at $1,217 found 20 hours ago
Thu, Dec 24 - Sat, Jan 9
BNA
Nashville
HER
Heraklion
$1,224 Roundtrip, found 20 hours ago
$1,224
Roundtrip
found 20 hours ago
Select Lufthansa flight, departing Thu, Dec 24 from Nashville to Heraklion, returning Sat, Jan 9, priced at $1,224 found 20 hours ago

Malia economy flight packages

Price found within the past 48 hours. Click for updated prices.
Vespera City Hotel
3.0-star property

Vespera City Hotel

9.2/10 Wonderful! (43 reviews)

Nov 27 - Nov 29

2 night stay

Nashville (BNA) to Heraklion (HER)

United • Coach

Heraklion (HER) to Nashville (BNA)

Swiss International Air Lines • Coach
Price was $1,343, price is now $1,258 per person
$1,258
per person
found 13 hours ago
I must advise other travellers who might be arriving in Hiraklion by car, and considering booking this Hotel : Please re-consider. There are NO parking spaces available at this Hotel, and trying to find ANY parking space even close to the Hotel proved to be a Nightmare ! Also, considering other hotels I had the pleasure of staying in during my trip to Crete, this one is way Over-Priced ! Cannot recommend.

Reviewed on Oct 20, 2026

Amirandes, A Resort to Live
5.0-star property

Amirandes, A Resort to Live

9.4/10 Exceptional! (239 reviews)

Nov 27 - Nov 29

2 night stay

Nashville (BNA) to Heraklion (HER)

United • Coach

Heraklion (HER) to Nashville (BNA)

Swiss International Air Lines • Coach
Price was $1,766, price is now $1,601 per person
$1,601
per person
found 13 hours ago
I'm actually quite disappointed with this hotel. I wished I complained when we arrived. First of all, the hotel grounds itself is amazinggggg. Food is amazing. The only let down was the room. The room is so basic for what you pay at this hotel. Everything else is so well thought of but then you go into your room and it's so meh. Nothing speculatar about the room itself. Very underwhelming. We got the pool with private garden and there was no access way to the garden. You have to swim to get to the private garden. The pool itself is so small, what's the point. You can't have a proper swim. The pool was dirty too. The room was also dirty although it is daily cleaned on the surface. Under the bed was Dusty! And under the table cabinet was Dusty. I was quite disappointed to be honest for whats advertised. I think they purposely do not show the room and instead use a floor plan. If I saw the room, I would have picked a different hotel. Everything else is perfect though, it's just the room that was underwhelming for me.

Reviewed on Sep 30, 2026

Dimargio Luxury Hotel & Spa
5.0-star property

Dimargio Luxury Hotel & Spa

9.8/10 Exceptional! (59 reviews)

Nov 27 - Nov 29

2 night stay

Nashville (BNA) to Heraklion (HER)

United • Coach

Heraklion (HER) to Nashville (BNA)

Swiss International Air Lines • Coach
Price was $1,384, price is now $1,307 per person
$1,307
per person
found 13 hours ago
Wonderful front desk staff and beautiful place

Reviewed on Oct 20, 2026

Don't see what you're looking for?
See all available trips from Nashville to Malia
View all trips

More About Flying To Malia from Nashville

Route Information for Flights from Nashville to Malia

Origin Airport IATA Code
BNA
Destination Airport IATA Code
HER
Distance
Direct Flight Airlines
Earliest Flight Arrival
Latest Flight Arrival

Nashville to Malia

Score low fares on flights from Nashville to Malia with Orbitz. We make it easier than ever to find cheap Nashville to Malia flights with our cutting-edge mobile tools and mobile website.

Book Discount Flights From Nashville to Malia in Minutes

If you are looking for low cost Nashville to Malia flights, just skip all of the other so-called bargain travel sites, because Orbitz offers guaranteed low fares. That means you don't have to constantly scan multiple sites and hover like a vulture at your computer, hoping to score better deals through last-minute sales.

Find Bargain Nashville to Malia Flights With Our Convenient Tools

You benefit from more than just cheap flights from Nashville to Malia. Orbitz is a convenient one-stop trip planner. Research weather, attractions, and transportation options for Malia to help you plan your trip and decide what to pack and where to go.

Booking domestic or international air fare and accommodations with Orbitz is a snap. Use your iPad, iPhone or Android device to find discount flights from Nashville to Malia even while on the move, and sign up for instant email and text alerts to stay up-to-date on any delays affecting your flight. Or access m.orbitz.com via your mobile device’s Web browser.

Earn Miles through Orbitz for Your Frequent Flyer Program

You don't have to give up frequent flyer points to take advantage of our low fares. Add your frequent flyer number when you book your Nashville to Malia flights to receive credit for your trip.

More Destinations

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.