Cheap flights from NAT to MLA (Governador Aluizio Alves 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.

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
$336 nightly
The price is $363 total per night from Nov 29 to Nov 30
$363 total
Nov 29 - Nov 30
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 ...
The Phoenicia Malta - The Leading Hotels of the World
Grand Hotel Excelsior

Grand Hotel Excelsior

5 out of 5
Great Siege Road Floriana Malta
$130 nightly
The price is $143 total per night from Dec 3 to Dec 4
$143 total
Dec 3 - Dec 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. ...
Grand Hotel Excelsior
Iniala Valletta

Iniala Valletta

5 out of 5
11, St. Barbara Bastions Valletta
$430 nightly
The price is $463 total per night from Nov 30 to Dec 1
$463 total
Nov 30 - Dec 1
Total with taxes and fees
Book a stay at this luxury hotel in Valletta. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Iniala Valletta
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
$105 nightly
The price is $115 total per night from Nov 9 to Nov 10
$115 total
Nov 9 - Nov 10
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,006 reviews)
"Breakfast was lovely as were the staff. The outside pools aren’t heated so are not usable in October. I booked a massage in m the spa and it was"

Reviewed on Nov 2, 2026

Corinthia St George's Bay
Hard Rock Hotel Malta

Hard Rock Hotel Malta

5 out of 5
St. George's Bay, St. Julian's St. Julian's Malta
$109 nightly
The price is $120 total per night from Nov 22 to Nov 23
$120 total
Nov 22 - Nov 23
Total with taxes and fees
Book a stay at this luxury hotel in St. Julian's. Enjoy free WiFi, 8 outdoor pools, and a full-service spa. Popular attractions St George's Beach and Sliema ...
9.2/10 Wonderful! (68 reviews)
"We came in October for family trip. Initial impression this is a very nice hotel. Brand new, only been open 6 to 8 weeks. Staff very friendly, attentive, and always responsive to your needs. Nothing can be too much.special mention to Vikash, Sulaman, Zeek and all the staff. There are 2 main pools. ..."

Reviewed on Nov 2, 2026

Hard Rock Hotel Malta
Radisson Blu Resort, Malta St. Julian's

Radisson Blu Resort, Malta St. Julian's

5 out of 5
St. George's Bay St. Julian's Malta
$141 nightly
The price is $154 total per night from Nov 11 to Nov 12
$154 total
Nov 11 - Nov 12
Total with taxes and fees
Book a stay at this luxury hotel in St. Julian's. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff ...
8.8/10 Excellent! (1,001 reviews)
"Great"

Reviewed on Nov 1, 2026

Radisson Blu Resort, Malta St. Julian's
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.

NAT to MLA Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
NAT Address & GPS
Address:
Natal RN,
Brazil
IATA Code:
NAT
Longitude:
-35.372976
Latitude:
-5.76339
Time Zone:
America/Belem
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 Greater Natal International Airport to Malta Intl. Airport?
If you're wanting to book with an airline that offers direct flights from Greater Natal International Airport to Malta Intl. Airport, you won't have much luck. You'll have to make at least one stop to get to Valletta.

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.