Cheap flights from ROC to AGP (Greater Rochester Intl. 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 ROC to AGP starting at $369 One Way, $726 Round Trip

Prices starting at $726 for return flights and $369 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.

Mon, Apr 20 - Tue, Apr 28
ROC
Rochester
AGP
Málaga
$726 Roundtrip, found 4 days ago
$726
Roundtrip
found 4 days ago
Select Lufthansa flight, departing Mon, Apr 20 from Rochester to Málaga, returning Tue, Apr 28, priced at $726 found 4 days ago
Mon, Apr 20 - Tue, Apr 28
ROC
Rochester
AGP
Málaga
$728 Roundtrip, found 4 days ago
$728
Roundtrip
found 4 days ago
Select Lufthansa flight, departing Mon, Apr 20 from Rochester to Málaga, returning Tue, Apr 28, priced at $728 found 4 days ago
Mon, Apr 20 - Tue, Apr 28
ROC
Rochester
AGP
Málaga
$738 Roundtrip, found 4 days ago
$738
Roundtrip
found 4 days ago
Select Lufthansa flight, departing Mon, Apr 20 from Rochester to Málaga, returning Tue, Apr 28, priced at $738 found 4 days ago
Mon, Apr 20 - Tue, Apr 28
ROC
Rochester
AGP
Málaga
$740 Roundtrip, found 4 days ago
$740
Roundtrip
found 4 days ago
Select Lufthansa flight, departing Mon, Apr 20 from Rochester to Málaga, returning Tue, Apr 28, priced at $740 found 4 days ago
Mon, Apr 20 - Tue, Apr 28
ROC
Rochester
AGP
Málaga
$798 Roundtrip, found 4 days ago
$798
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Mon, Apr 20 from Rochester to Málaga, returning Tue, Apr 28, priced at $798 found 4 days ago

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 Málaga Malaga
$128 nightly
The price is $141 total per night from Apr 13 to Apr 14
$141 total
Apr 13 - Apr 14
Total with taxes and fees
Book a stay at this 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,954 reviews)
Near the airport, no shopping nearby. The bar area and restaurant are clean and well managed.

Reviewed on Mar 17, 2026

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
$88 nightly
The price is $97 total per night from Mar 29 to Mar 30
$97 total
Mar 29 - Mar 30
Total with taxes and fees
Stay at this hotel in Málaga. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
9.4/10 Exceptional! (456 reviews)
Stayed here several times now and it never disappoints. Really friendly staff on reception and a good bar with excellent staff up on the roof by the pool. Clean rooms and i really can't fault the place.

Reviewed on Mar 19, 2026

Hotel Málaga Vibes
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

4 out of 5
Camino de los Fresnos, 9 Torremolinos Malaga
$61 nightly
The price is $68 total per night from Apr 5 to Apr 6
$68 total
Apr 5 - Apr 6
Total with taxes and fees
Book a stay at this business-friendly hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
8/10 Very Good! (1,001 reviews)
The room was clean and the shuttle bus was perfect for us when we arrived late in the evening. Around 10min. away from the airport, can recommend this hotel.

Reviewed on Mar 26, 2026

Hotel Zen Airport with Free shuttle
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

Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre

1 out of 5
Avda Ingeniero Jose Maria Garnica, 6 Málaga
$80 nightly
The price is $88 total per night from Apr 19 to Apr 20
$88 total
Apr 19 - Apr 20
Total with taxes and fees
Stay at this guesthouse in Málaga. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8/10 Very Good! (104 reviews)
Could not control temperature. No place to sit. Very small room. Confusing shower door. Uncomfortable bed. Room was clean. Good breakfast.

Reviewed on Mar 23, 2026

Four Points Flex by Sheraton Malaga Centre
Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Paseo Marítimo Antonio Machado, 10 Málaga Malaga
$151 nightly
The price is $166 total per night from Mar 31 to Apr 1
$166 total
Mar 31 - Apr 1
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
9/10 Wonderful! (1,001 reviews)
Good air conditioning

Reviewed on Mar 25, 2026

Hotel ILUNION Malaga
Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

3 out of 5
Avenida de Velazquez 294 Salida Málaga Malaga
$128 nightly
The price is $141 total per night from Apr 13 to Apr 14
$141 total
Apr 13 - Apr 14
Total with taxes and fees
Book a stay at this 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,954 reviews)
Near the airport, no shopping nearby. The bar area and restaurant are clean and well managed.

Reviewed on Mar 17, 2026

Holiday Inn Express Malaga Airport by IHG
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
$82 nightly
The price is $91 total per night from Apr 20 to Apr 21
$91 total
Apr 20 - Apr 21
Total with taxes and fees
Stay at this aparthotel in Málaga. Enjoy free WiFi, a rooftop terrace, and an airport shuttle (surcharge). Popular attractions Port of Malaga and Malagueta Beach ...
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 ...
8.2/10 Very Good! (40 reviews)
This place was soooo crazy clean and so much space for the money. Hostess was so kind and accommodating. My only difficulty was getting response to messages, but in person they were right on top of things and happy to help.

Reviewed on Mar 21, 2026

Get rates
Apartamentos Doña Carmen
Apartamentos San Pablo

Apartamentos San Pablo

3 out of 5
Calle Trinidad 39 Málaga Malaga
$262 nightly
The price is $289 total per night from Mar 28 to Mar 29
$289 total
Mar 28 - Mar 29
Total with taxes and fees
Book a stay at this family-friendly apartment in Málaga. Enjoy free WiFi, a rooftop terrace, and parking (surcharge). Popular attractions Port of Malaga and ...
8.2/10 Very Good! (312 reviews)
First time in Malaga and wanted an apartment close too but not in the historic centre and not too far from the train station too. A 30 minute walk to the MERCADO CENTRAL DE ATARAZANAS, ANTIGUA CASA DI GUARDIA and to the LA TRANCA tapas bar was perfect for us. This place fitted our needs perfectly, ...

Reviewed on Feb 14, 2026

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 Málaga Malaga
$128 nightly
The price is $141 total per night from Apr 13 to Apr 14
$141 total
Apr 13 - Apr 14
Total with taxes and fees
Book a stay at this 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,954 reviews)
Near the airport, no shopping nearby. The bar area and restaurant are clean and well managed.

Reviewed on Mar 17, 2026

Holiday Inn Express Malaga Airport by IHG
Travelodge Malaga Airport

Travelodge Malaga Airport

3 out of 5
Avenida Velazquez 212 Málaga Malaga
Stay at this hotel in Málaga. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.8/10 Good! (1,000 reviews)
Nice room, well looked after, convenient location

Reviewed on Nov 7, 2025

Get rates
Travelodge Malaga Airport
Pensión Terminal

Pensión Terminal

2 out of 5
Pasaje de Noblejas, 2 Málaga Malaga
$99 nightly
The price is $108 total per night from Apr 5 to Apr 6
$108 total
Apr 5 - Apr 6
Total with 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 ...
8/10 Very Good! (228 reviews)
Very convenient transport wise and good location altogether, walking distance from the centre of the city and plenty of good restaurants, eateries, cafes and supermarkets all around. The room was clean and spacious, with good storage space, the bathroom not too small and everything clean. Reception ...

Reviewed on Feb 16, 2026

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 Málaga Malaga
$128 nightly
The price is $141 total per night from Apr 13 to Apr 14
$141 total
Apr 13 - Apr 14
Total with taxes and fees
Book a stay at this 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,954 reviews)
Near the airport, no shopping nearby. The bar area and restaurant are clean and well managed.

Reviewed on Mar 17, 2026

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
$166 nightly
The price is $183 total per night from Apr 21 to Apr 22
$183 total
Apr 21 - Apr 22
Total with taxes and fees
Stay at this hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (1,000 reviews)
Terrible overall - ac don’t work and no one notified us. Parking pay station was inoperable. Door didn’t lock properly. Phone was broken. 4 star is a complete lie. More like 2-2.5 star at best

Reviewed on Mar 17, 2026

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
$171 nightly
The price is $188 total per night from Mar 31 to Apr 1
$188 total
Mar 31 - Apr 1
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (1,000 reviews)
Great position lovely hotel great rooftop bar

Reviewed on Mar 12, 2026

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.

ROC to AGP Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
ROC Address & GPS
Address:
1200 Brooks Avenue
Rochester NY, 14624
United States
IATA Code:
ROC
Longitude:
-77.665427
Latitude:
43.127974
Time Zone:
America/New_York
AGP Address & GPS
Address:
Malaga SP,
Spain and Canary Islands
IATA Code:
AGP
Longitude:
-4.489616
Latitude:
36.675181
Time Zone:
Europe/Madrid

Frequently asked questions

What airlines have the most flights from Greater Rochester Intl. Airport (ROC) to Malaga Airport (AGP)?
If you're wanting to find an airline that advertises direct flights from Greater Rochester Intl. Airport to Málaga–Costa del Sol Airport, you won't have much luck. You'll have to make at least one stop to get to your destination.

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