Cheap flights from TLH to MLA (Tallahassee Intl. to Malta Intl.)

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

Hotel Ideas near Malta Intl.

Airport Hotels near Malta Intl.

Grand Hotel Excelsior

Grand Hotel Excelsior

5 out of 5
Great Siege Road Floriana Malta
$215 nightly
The price is $232 total per night from May 3 to May 4
$232 total
May 3 - May 4
Total with taxes and fees
Book a stay at this luxury hotel in Floriana. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. ...
8.8/10 Excellent! (1,003 reviews)
We visited around Easter and the majority of the hotel's features did not seem to be available. The outdoor bar was closed, as was the steam room and sauna. The hot tub was also more of a lukewarm tub. The "private beach" is also very small. That said, the staff we friendly, professional and courteous. ...

Reviewed on Apr 11, 2026

Grand Hotel Excelsior
The Gomerino Hotel

The Gomerino Hotel

4 out of 5
247 St Paul St Valletta
$304 nightly
The price is $326 total per night from Apr 13 to Apr 14
$326 total
Apr 13 - Apr 14
Total with taxes and fees
Book a stay at this business-friendly hotel in Valletta. Enjoy free breakfast, free WiFi, and a rooftop terrace. Our guests praise the breakfast and the pool ...
9.6/10 Exceptional! (1,008 reviews)
Great breakfast. Wonderful, helpful staff. Outstanding location.

Reviewed on Apr 11, 2026

The Gomerino Hotel
The Phoenicia Malta - The Leading Hotels of the World

The Phoenicia Malta - The Leading Hotels of the World

5 out of 5
The Mall Floriana Malta
$654 nightly
The price is $701 total per night from Apr 20 to Apr 21
$701 total
Apr 20 - Apr 21
Total with taxes and fees
Book a stay at this luxury hotel in Floriana. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the property condition ...
9.4/10 Exceptional! (1,001 reviews)
Extensive breakfast menu. Attentive staff. Beautiful gardens and pool area. I can’t think of anything not to like about the hotel

Reviewed on Apr 10, 2026

The Phoenicia Malta - The Leading Hotels of the World
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.

Hotels In Luqa

Corinthia St George's Bay

Corinthia St George's Bay

5 out of 5
St. Georges Bay St. Julian's Malta
$170 nightly
The price is $183 total per night from Apr 23 to Apr 24
$183 total
Apr 23 - Apr 24
Total with taxes and fees
Book a stay at this luxury hotel in St. Julian's. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff ...
9/10 Wonderful! (1,013 reviews)
Incredibly friendly staff throughout. The hotel could do with a refurb as dated in some areas, however, very clean. Please note the entire St Julian’s area is under construction and starts very early and finishes late - which could imped your relaxation.

Reviewed on Apr 12, 2026

Corinthia St George's Bay
Radisson Blu Resort & Spa, Malta Golden Sands

Radisson Blu Resort & Spa, Malta Golden Sands

5 out of 5
Golden Bay Mellieha Malta
$217 nightly
The price is $233 total per night from Apr 14 to Apr 15
$233 total
Apr 14 - Apr 15
Total with taxes and fees
Book a stay at this luxury hotel in Mellieha. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (1,005 reviews)
Spacious room with excellent views of the bay.

Reviewed on Apr 11, 2026

Radisson Blu Resort & Spa, Malta Golden Sands
1926 Le Soleil Hotel & SPA

1926 Le Soleil Hotel & SPA

4 out of 5
THORNTON STREET Sliema
$142 nightly
The price is $154 total per night from Apr 20 to Apr 21
$154 total
Apr 20 - Apr 21
Total with taxes and fees
Book a stay at this beach hotel in Sliema. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
9/10 Wonderful! (1,003 reviews)
Great hotel in a very good location, close to ferry and bus terminals. With lots of great restaurants close by We were disappointed to find out the spa and indoor pool were an extra expense and across the road. Breakfast was good except the scrambled eggs,which were incredibly runny,very granular ...

Reviewed on Apr 8, 2026

1926 Le Soleil Hotel & SPA
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.

TLH to MLA Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
TLH Address & GPS
Address:
3300 Capitol Circle Southwest
Tallahassee FL, 32310
United States
IATA Code:
TLH
Longitude:
-84.34444
Latitude:
30.395783
Time Zone:
America/New_York
MLA Address & GPS
Address:
Malta ,
Malta
IATA Code:
MLA
Longitude:
14.495401
Latitude:
35.849776
Time Zone:
Europe/Malta

Frequently asked questions

What airlines have the most flights from TLH to Malta Intl. Airport (MLA)?
You'll have to make at least one stopover if you plan to travel from Tallahassee to Valletta. Unfortunately, there aren't any airlines that offer nonstop flights on this route.

Map To Nearby Hotels

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.