Cheap flights from OKA to AGP (Naha to Málaga)

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

Cheap Flights from OKA to AGP starting at $834 One Way, $1,469 Round Trip

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

Hotel Ideas near Málaga

Airport Hotels near Málaga

Holiday Inn Express Malaga Airport by IHG
Holiday Inn Express Malaga Airport by IHG
3 out of 5
Avenida de Velazquez 294 Salida, Autovia MA-21 en direccíón Aeropuerto, Málaga, Malaga
$123 nightly
The price is $135 total per night from Jun 15 to Jun 16
$135 total
Jun 15 - Jun 16
Total includes taxes and fees
Stay at this 3-star business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,745 reviews)
"Proximity to the airport"

Reviewed on May 17, 2025

Holiday Inn Express Malaga Airport by IHG
Hotel Málaga Vibes
Hotel Málaga Vibes
3.5 out of 5
C. Gregorio Allegri S/N, Málaga, Málaga
$100 nightly
The price is $110 total per night from May 25 to May 26
$110 total
May 25 - May 26
Total includes taxes and fees
Stay at this 3.5-star hotel in Málaga. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (219 reviews)
"Absolutely great, clean and comfortable beds, staff so friendly great breakfast. Receptionist was so friendly and helpful with sorting double bed room for us. Good free parking plenty of space round."

Reviewed on May 8, 2025

Hotel Málaga Vibes
Sol Guadalmar Hotel
Sol Guadalmar Hotel
4 out of 5
Moby Dick, 2 - Urbanization Guadalmar, Málaga, Malaga
$164 nightly
The price is $181 total per night from Jun 17 to Jun 18
$181 total
Jun 17 - Jun 18
Total includes taxes and fees
Stay at this 4-star beach hotel in Málaga. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the helpful staff in our reviews. Popular ...
8/10 Very Good! (1,000 reviews)
Good hotel and close to airport
"Nice location good standard if hotel for a night or 2"

Reviewed on May 13, 2025

Sol Guadalmar 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.

Hotels In Málaga

Holiday Inn Express Malaga Airport by IHG
Holiday Inn Express Malaga Airport by IHG
3 out of 5
Avenida de Velazquez 294 Salida, Autovia MA-21 en direccíón Aeropuerto, Málaga, Malaga
$123 nightly
The price is $135 total per night from Jun 15 to Jun 16
$135 total
Jun 15 - Jun 16
Total includes taxes and fees
Stay at this 3-star business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,745 reviews)
"Proximity to the airport"

Reviewed on May 17, 2025

Holiday Inn Express Malaga Airport by IHG
Hotel Málaga Vibes
Hotel Málaga Vibes
3.5 out of 5
C. Gregorio Allegri S/N, Málaga, Málaga
$100 nightly
The price is $110 total per night from May 25 to May 26
$110 total
May 25 - May 26
Total includes taxes and fees
Stay at this 3.5-star hotel in Málaga. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (219 reviews)
"Absolutely great, clean and comfortable beds, staff so friendly great breakfast. Receptionist was so friendly and helpful with sorting double bed room for us. Good free parking plenty of space round."

Reviewed on May 8, 2025

Hotel Málaga Vibes
Málaga Hotel Eliseos
Málaga Hotel Eliseos
3 out of 5
Paseo de Reding, 19, Málaga, Malaga
$101 nightly
The price is $111 total per night from May 26 to May 27
$111 total
May 26 - May 27
Total includes taxes and fees
Stay at this 3-star hotel in Málaga. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the overall value in ...
8.2/10 Very Good! (1,007 reviews)
"A friendly hotel, which is of a sufficient standard with lovely staff. Breakfast was fine and the rooftop nice. Pretty central to Malaga old town …"

Reviewed on May 12, 2025

Málaga Hotel Eliseos
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.

Málaga Hotels With Airport Transportation

Apartamentos Coronado
Apartamentos Coronado
3.5 out of 5
Calle Coronado, 2, Málaga, Malaga
$96 nightly
The price is $106 total per night from May 25 to May 26
$106 total
May 25 - May 26
Total includes taxes and fees
Stay at this 3.5-star aparthotel in Málaga. Enjoy free WiFi, a rooftop terrace, and an airport shuttle (surcharge). Popular attractions Port of Malaga and Malagueta ...
8.6/10 Excellent! (188 reviews)
"Right in the old town. Close to attractions and places to eat. It was right beside a cafe and a restaurant so a bit noisy until midnight in the living room but not in the bedroom. Had a washing machine which was great."

Reviewed on Apr 17, 2025

Apartamentos Coronado
Apartamentos Doña Carmen
Apartamentos Doña Carmen
2 out of 5
Calle Sawa Martínez, 35, Málaga, Malaga
Book a stay at this golf aparthotel in Málaga. Enjoy free WiFi, an outdoor pool, and 20 beach bars. Popular attractions Malagueta Beach and Port of Malaga are ...
"Loved our stay here at the Apartamentos Turísticos Alhambra. We took the #3 bus that was very close by and were able to get anywhere we wanted in the city. The host was a lovely lady, super friendly and responsive. Two issues to be aware of - there are no screens (which looks to be the norm in Malaga) ..."

Reviewed on Jun 26, 2024

Apartamentos Doña Carmen
Apartamentos San Pablo
Apartamentos San Pablo
3 out of 5
Calle Trinidad 39, Málaga, Malaga
$247 nightly
The price is $272 total per night from May 24 to May 25
$272 total
May 24 - May 25
Total includes taxes and fees
Stay at this 3-star family-friendly apartment in Málaga. Enjoy free WiFi, a rooftop terrace, and parking (surcharge). Popular attractions Port of Malaga and ...
8/10 Very Good! (298 reviews)
Smooth experience
"Great location, great apartment - no issues at all with check-in or with our stay. Highly recommended"

Reviewed on Apr 9, 2025

Apartamentos San Pablo
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 Málaga Hotels

Holiday Inn Express Malaga Airport by IHG
Holiday Inn Express Malaga Airport by IHG
3 out of 5
Avenida de Velazquez 294 Salida, Autovia MA-21 en direccíón Aeropuerto, Málaga, Malaga
$123 nightly
The price is $135 total per night from Jun 15 to Jun 16
$135 total
Jun 15 - Jun 16
Total includes taxes and fees
Stay at this 3-star business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,745 reviews)
"Proximity to the airport"

Reviewed on May 17, 2025

Holiday Inn Express Malaga Airport by IHG
Travelodge Malaga Airport
Travelodge Malaga Airport
3 out of 5
Avenida Velazquez 212, Málaga, Malaga
$71 nightly
The price is $78 total per night from May 25 to May 26
$78 total
May 25 - May 26
Total includes taxes and fees
Stay at this 3-star business-friendly hotel in Málaga. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
7.8/10 Good! (1,008 reviews)
"El hotel es conveniente por el precio y no está lejos del centro !! Los autobuses funciona muy bien para el traslado! Buen desayuno y muy buena atención del staff del hotel,"

Reviewed on May 13, 2025

Travelodge Malaga Airport
Pensión Terminal
Pensión Terminal
2 out of 5
Pasaje de Noblejas, 2, Málaga, Malaga
$90 nightly
The price is $99 total per night from May 25 to May 26
$99 total
May 25 - May 26
Total includes taxes and fees
Stay at this pension in Málaga. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Port of Malaga and Malagueta Beach are located ...
7.8/10 Good! (212 reviews)
"This is a budget hotel. Not high end. But immaculately clean and safe as it is on the 2nd floor of the building which has locked doors that you need to buzz the front desk in order to get in. Very close to the Maria Zambrano train station and very walkable to the historic district and marina. Staff ..."

Reviewed on May 12, 2025

Pensión Terminal
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 Málaga

Holiday Inn Express Malaga Airport by IHG
Holiday Inn Express Malaga Airport by IHG
3 out of 5
Avenida de Velazquez 294 Salida, Autovia MA-21 en direccíón Aeropuerto, Málaga, Malaga
$123 nightly
The price is $135 total per night from Jun 15 to Jun 16
$135 total
Jun 15 - Jun 16
Total includes taxes and fees
Stay at this 3-star business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,745 reviews)
"Proximity to the airport"

Reviewed on May 17, 2025

Holiday Inn Express Malaga Airport by IHG
Novotel Suites Malaga Centro
Novotel Suites Malaga Centro
4 out of 5
Calle San Jacinto 7, Málaga, Malaga
$127 nightly
The price is $139 total per night from May 25 to May 26
$139 total
May 25 - May 26
Total includes taxes and fees
Stay at this 4-star hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (999 reviews)
"Nice hotel close to the old town and train station."

Reviewed on May 18, 2025

Novotel Suites Malaga Centro
Sallés Hotel Málaga Centro
Sallés Hotel Málaga Centro
4 out of 5
Marmoles 6, Málaga, Malaga
$174 nightly
The price is $192 total per night from May 26 to May 27
$192 total
May 26 - May 27
Total includes taxes and fees
Stay at this 4-star business-friendly hotel in Málaga. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Our guests praise the bar and the helpful staff ...
8.6/10 Excellent! (1,002 reviews)
"Very comfortable bedrooms. Limited public areas to relax"

Reviewed on Mar 29, 2025

Sallés Hotel Málaga Centro
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.

OKA to AGP Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

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.