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.

Hotels In Luqa

Corinthia St George's Bay

Corinthia St George's Bay

5 out of 5
St. Georges Bay St. Julian's Malta
$270 nightly
The price is $292 total per night from Sep 1 to Sep 2
$292 total
Sep 1 - Sep 2
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 ...
Corinthia St George's Bay
Ramla Bay Resort

Ramla Bay Resort

4 out of 5
Marfa L/o Mellieha Mellieha Malta
Book a stay at this beach hotel in Mellieha. Enjoy free WiFi, free parking, and 2 indoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (799 reviews)
"Absolutely stunning hotel. Very clean and nice decorations. Beautiful shape outside and surroundings. Choice of a number of pools and a little private beach or swimming in a rocky cove area. Remote place so access to recommended sites takes transport but well worth it. Staff friendly and so helpful. ..."

Reviewed on Aug 10, 2026

Get rates
Ramla Bay Resort
Maritim Antonine Hotel & Spa Malta

Maritim Antonine Hotel & Spa Malta

4 out of 5
George Borg Olivier Street Mellieha Malta
$145 nightly
The price is $158 total per night from Aug 30 to Aug 31
$158 total
Aug 30 - Aug 31
Total with taxes and fees
Book a stay at this spa hotel in Mellieha. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. ...
9.2/10 Wonderful! (1,013 reviews)
"Lovely hotel, clean & helpful staff with rooftop bar for adults and lower level pol for families. Excellent food in both restaurants."

Reviewed on Aug 7, 2026

Maritim Antonine Hotel & Spa Malta
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.