Cheap flights from NAT to MXL (Governador Aluizio Alves Intl. to General Rodolfo Sanchez Taboada 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 General Rodolfo Sanchez Taboada Intl.

Airport Hotels near General Rodolfo Sanchez Taboada Intl.

Comfortable country double apartment and recreation area

Comfortable country double apartment and recreation area

Ejido Sinaloa BCN
$67 nightly
The price is $76 total per night from Feb 1 to Feb 2
$76 total
Feb 1 - Feb 2
Total with taxes and fees
Stay at this apartment in Mexicali. Enjoy free WiFi, air conditioning, and an outdoor pool.
6/10 (3 reviews)
Great for dogs
Cons- no kitchen, there is an outdoor kitchen on the property- across the parking lot from the units. No fridge or coffee maker in room.Couldn't get the heat to work, the ac worked grear. there is a fake fireplace that was cute, but wouldn't go over 64. Nights were a bit chilly, but not enough to ...

Reviewed on Mar 4, 2025

Comfortable country double apartment and recreation area
Casa Movil tipo estudio

Casa Movil tipo estudio

2 out of 5
Sierra Sta Clara Sur Lomas de Abasolo Mexicali BC
Stay at this apartment in Mexicali. Enjoy free WiFi and free parking. Popular attractions Casino Caliente and Plaza La Gran Via are located nearby.
Get rates
Casa Movil tipo estudio
Motel Fronorte - Adults Only

Motel Fronorte - Adults Only

2.5 out of 5
Carretera a Aeropuerto 4300 Mexicali BC
Stay at this hotel in Mexicali. Enjoy free WiFi, 24-hour room service, and a 24-hour front desk. Popular attractions Plaza La Gran Via and Plaza San Pedro are ...
7.8/10 Good! (178 reviews)
The BEST 👌 accommodation for the money! Hands down

Reviewed on Jan 8, 2025

Get rates
Motel Fronorte - Adults Only
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 Mexicali

Hotel Lucerna Mexicali

Hotel Lucerna Mexicali

4 out of 5
Boulevard Benito Juarez 2151 Mexicali BC
$110 nightly
The price is $124 total per night from Feb 15 to Feb 16
$124 total
Feb 15 - Feb 16
Total with taxes and fees
Book a stay at this business-friendly hotel in Mexicali. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
9.2/10 Wonderful! (1,480 reviews)
Room cle

Reviewed on Jan 21, 2026

Hotel Lucerna Mexicali
Hotel Araiza Mexicali

Hotel Araiza Mexicali

4 out of 5
Blvd. Benito Juarez 2220 Mexicali BC
$108 nightly
The price is $125 total per night from Feb 8 to Feb 9
$125 total
Feb 8 - Feb 9
Total with taxes and fees
Book a stay at this family-friendly hotel in Mexicali. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,783 reviews)
Clean room, comfy bed. No complaints . Liked the jacuzzi by the pool—not too hot , just right.

Reviewed on Jan 24, 2026

Hotel Araiza Mexicali
Extended Suites Mexicali Cataviña

Extended Suites Mexicali Cataviña

3 out of 5
Calzada Manuel Gomez Morin, 886 Mexicali BC
Stay at this aparthotel in Mexicali. Enjoy a 24-hour fitness center, parking (surcharge), and a 24-hour front desk. Our guests praise the clean rooms in our ...
7.8/10 Good! (2,258 reviews)
The parking lot is too small

Reviewed on Jan 21, 2026

Get rates
Extended Suites Mexicali Cataviña
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.

Mexicali Hotels With Airport Transportation

Calafia Hotel

Calafia Hotel

3.5 out of 5
1495 Justo Sierra, Fracc. Los Pinos Mexicali BC
$84 nightly
The price is $96 total per night from Feb 2 to Feb 3
$96 total
Feb 2 - Feb 3
Total with taxes and fees
Book a stay at this business-friendly hotel in Mexicali. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8.2/10 Very Good! (1,006 reviews)
Clean and comfortable

Reviewed on Jan 25, 2026

Calafia Hotel
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.

Low Priced Mexicali Hotels

City Express Junior by Marriott Mexicali

City Express Junior by Marriott Mexicali

3 out of 5
Calzada Manuel Gomez Morin #2120 Mexicali BC
$73 nightly
The price is $83 total per night from Feb 15 to Feb 16
$83 total
Feb 15 - Feb 16
Total with taxes and fees
Book a stay at this business-friendly hotel in Mexicali. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Casino Caliente and Plaza La ...
7.8/10 Good! (1,003 reviews)
Room was clean, staff was courteous and the bed was comfortable.

Reviewed on Jan 18, 2026

City Express Junior by Marriott Mexicali
Hotel Boulevard Mexicali

Hotel Boulevard Mexicali

3 out of 5
Blvd Adolfo Lopez Mateos 1466 Mexicali BC
$50 nightly
The price is $56 total per night from Feb 1 to Feb 2
$56 total
Feb 1 - Feb 2
Total with taxes and fees
Book a stay at this business-friendly hotel in Mexicali. Enjoy free breakfast, free parking, and 24-hour room service. Popular attractions Sol Children's Museum ...
7.2/10 Good! (449 reviews)
The room is very clean and the breakfast was awesome.

Reviewed on Oct 11, 2025

Hotel Boulevard Mexicali
Azteca de Oro Mexicali

Azteca de Oro Mexicali

3 out of 5
Calle de la Industria #600 Mexicali BC
$50 nightly
The price is $56 total per night from Feb 1 to Feb 2
$56 total
Feb 1 - Feb 2
Total with taxes and fees
Stay at this hotel in Mexicali. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Sol Children's Museum and Vicente Guerrero Park are located ...
7.6/10 Good! (459 reviews)
The large, large chair makes the room smaller than it actually is.

Reviewed on Jan 4, 2026

Azteca de Oro Mexicali
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.

Family Friendly Hotels in Mexicali

Hotel Lucerna Mexicali

Hotel Lucerna Mexicali

4 out of 5
Boulevard Benito Juarez 2151 Mexicali BC
$110 nightly
The price is $124 total per night from Feb 15 to Feb 16
$124 total
Feb 15 - Feb 16
Total with taxes and fees
Book a stay at this business-friendly hotel in Mexicali. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
9.2/10 Wonderful! (1,480 reviews)
Room cle

Reviewed on Jan 21, 2026

Hotel Lucerna Mexicali
Calafia Hotel

Calafia Hotel

3.5 out of 5
1495 Justo Sierra, Fracc. Los Pinos Mexicali BC
$84 nightly
The price is $96 total per night from Feb 2 to Feb 3
$96 total
Feb 2 - Feb 3
Total with taxes and fees
Book a stay at this business-friendly hotel in Mexicali. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8.2/10 Very Good! (1,006 reviews)
Clean and comfortable

Reviewed on Jan 25, 2026

Calafia Hotel
Hotel Araiza Mexicali

Hotel Araiza Mexicali

4 out of 5
Blvd. Benito Juarez 2220 Mexicali BC
$108 nightly
The price is $125 total per night from Feb 8 to Feb 9
$125 total
Feb 8 - Feb 9
Total with taxes and fees
Book a stay at this family-friendly hotel in Mexicali. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,783 reviews)

Families like: Outdoor pools, playground, laundry

Travelers say...
Clean room, comfy bed. No complaints . Liked the jacuzzi by the pool—not too hot , just right.

Reviewed on Jan 24, 2026

Hotel Araiza Mexicali
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 MXL 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
MXL Address & GPS
Address:
Mexicali ,
Mexico
IATA Code:
MXL
Longitude:
-115.248215
Latitude:
32.6282
Time Zone:
America/Tijuana

Frequently asked questions

What airlines have the most flights from Greater Natal International Airport to Mexicali Airport?
You won't be able to find any airlines that operate direct flights from NAT to Mexicali Intl. Airport. Plan ahead and reserve a multi-stop or one-stop plane ticket.

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.

More to Explore