Cheap flights from AGP to ORF (Málaga to Norfolk 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

Cheap Flights from AGP to ORF starting at $701 One Way, $972 Round Trip

Prices starting at $972 for return flights and $701 for one-way flights to Norfolk Intl. 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 Norfolk Intl.

Airport Hotels near Norfolk Intl.

Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport

3.5 out of 5
1570 N Military Hwy Norfolk VA
$127 nightly
The price is $149 total per night from May 6 to May 7
$149 total
May 6 - May 7
Total with taxes and fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
8.6/10 Excellent! (1,012 reviews)
Close to the Airport. Staff was so welcoming.

Reviewed on Apr 6, 2026

Delta Hotels by Marriott Norfolk Airport
Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport

2.5 out of 5
5808 Burton Station Rd Virginia Beach VA
$82 nightly
The price is $97 total per night from May 5 to May 6
$97 total
May 5 - May 6
Total with taxes and fees
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the ...
8/10 Very Good! (1,007 reviews)
Stay was fine

Reviewed on Apr 7, 2026

Comfort Inn & Suites Virginia Beach - Norfolk Airport
Quality Suites Lake Wright - Norfolk Airport

Quality Suites Lake Wright - Norfolk Airport

3 out of 5
1521 Premium Outlets Blvd Norfolk VA
$84 nightly
The price is $100 total per night from Apr 14 to Apr 15
$100 total
Apr 14 - Apr 15
Total with taxes and fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lake Wright and Norfolk Premium ...
5.4/10 (1,003 reviews)
There was dog poop under the bed and when asked to clean it no one showed up. There were loud neighbors fighting and then targeting our door because we seen them fighting. The front desk was called and it took hours for something to be done about it. The pull out bed was made of nothing but springs ...

Reviewed on Apr 6, 2026

Quality Suites Lake Wright - Norfolk Airport
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 Norfolk

Norfolk Waterside Marriott

Norfolk Waterside Marriott

3.5 out of 5
235 E Main St Norfolk VA
$135 nightly
The price is $158 total per night from Apr 20 to Apr 21
$158 total
Apr 20 - Apr 21
Total with taxes and fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.8/10 Excellent! (1,000 reviews)
Yes

Reviewed on Apr 6, 2026

Norfolk Waterside Marriott
Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel

3.5 out of 5
777 Waterside Dr Norfolk VA
$127 nightly
The price is $149 total per night from Apr 26 to Apr 27
$149 total
Apr 26 - Apr 27
Total with taxes and fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
8.2/10 Very Good! (1,002 reviews)
The waterside view was a little less than amazing. Overall friendly staff, but an indoor pool or a hot tub would’ve made it a little more special.

Reviewed on Apr 6, 2026

Sheraton Norfolk Waterside Hotel
Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

3.5 out of 5
700 Monticello Avenue Norfolk VA
$98 nightly
The price is $115 total per night from Apr 19 to Apr 20
$115 total
Apr 19 - Apr 20
Total with taxes and fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and ...
6.8/10 (1,008 reviews)
Took 30 minutes to check in due to understaffing. The parking situation was a nightmare. No clear signage for entrance.

Reviewed on Apr 6, 2026

Wyndham Garden Norfolk Downtown
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.

Norfolk Hotels With Airport Transportation

Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport

4 out of 5
1500 N Military Hwy Norfolk VA
$130 nightly
The price is $153 total per night from Apr 9 to Apr 10
$153 total
Apr 9 - Apr 10
Total with taxes and fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
7.8/10 Good! (1,004 reviews)
clean

Reviewed on Apr 6, 2026

Doubletree by Hilton Hotel Norfolk Airport
Days Inn by Wyndham Norfolk Airport

Days Inn by Wyndham Norfolk Airport

2 out of 5
1450 N Military Hwy Norfolk VA
$71 nightly
The price is $85 total per night from Apr 12 to Apr 13
$85 total
Apr 12 - Apr 13
Total with taxes and fees
Book a stay at this business-friendly motel in Norfolk. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Norfolk Premium Outlets and Lake ...
6/10 (1,003 reviews)
The hotel was located in a convenient location, not too far from several restaurants and stores. Upon my arrival at the hotel there was a man in the parking lot walking around using a weed eater. I thought it was a little strange because it was dark. I parked right in front of the front lobby door, ...

Reviewed on Apr 1, 2026

Days Inn by Wyndham Norfolk Airport
Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport

2.5 out of 5
1511 Usaa Dr Norfolk VA
$123 nightly
The price is $144 total per night from Apr 12 to Apr 13
$144 total
Apr 12 - Apr 13
Total with taxes and fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free breakfast, free parking, and a free airport shuttle. Our guests praise the breakfast and the ...
8.8/10 Excellent! (1,002 reviews)
Room 107 had mold around the window and the room smelled damp. Once I told the front desk and showed her the pictures, she changed my room and that room was in much better condition.

Reviewed on Apr 5, 2026

Hampton Inn & Suites Norfolk-Airport
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 Norfolk Hotels

Casa Del Mar

Casa Del Mar

2 out of 5
1010 W Ocean View Ave Norfolk VA
$86 nightly
The price is $101 total per night from Apr 8 to Apr 9
$101 total
Apr 8 - Apr 9
Total with taxes and fees
Book a stay at this beach hotel in Norfolk. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ocean View Beach and Community Beach are located ...
5.4/10 (1,007 reviews)
Room and bathroom was clean and fresh, staff was friendly and helpful, stay was below market value and was superb! Being right on the beach was perfect and the hotel was centrally located for the areas I wanted/needed to go to. Will definitely be staying here again when I’m back in VA

Reviewed on Apr 6, 2026

Casa Del Mar
Days Inn by Wyndham Norfolk Airport

Days Inn by Wyndham Norfolk Airport

2 out of 5
1450 N Military Hwy Norfolk VA
$71 nightly
The price is $85 total per night from Apr 12 to Apr 13
$85 total
Apr 12 - Apr 13
Total with taxes and fees
Book a stay at this business-friendly motel in Norfolk. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Norfolk Premium Outlets and Lake ...
6/10 (1,003 reviews)
The hotel was located in a convenient location, not too far from several restaurants and stores. Upon my arrival at the hotel there was a man in the parking lot walking around using a weed eater. I thought it was a little strange because it was dark. I parked right in front of the front lobby door, ...

Reviewed on Apr 1, 2026

Days Inn by Wyndham Norfolk Airport
Econo Lodge at Military Circle

Econo Lodge at Military Circle

2 out of 5
865 N Military Hwy Norfolk VA
$59 nightly
The price is $70 total per night from Apr 20 to Apr 21
$70 total
Apr 20 - Apr 21
Total with taxes and fees
Stay at this motel in Norfolk. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Greenbrier Mall and Gallery of Military Circle are ...
6.6/10 (1,001 reviews)
The sheets had not been changed but the bed was made up. Sheets were full of hair and sand. Horrible place. Never another Econo Lodge!

Reviewed on Apr 1, 2026

Econo Lodge at Military Circle
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 Norfolk

Best Western Plus Holiday Sands Inn & Suites

Best Western Plus Holiday Sands Inn & Suites

2.5 out of 5
1330 E Ocean View Ave Norfolk VA
$83 nightly
The price is $99 total per night from Apr 26 to Apr 27
$99 total
Apr 26 - Apr 27
Total with taxes and fees
Book a stay at this beach hotel in Norfolk. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
8/10 Very Good! (1,007 reviews)
Nice quiet property clean well kept. Was in Norfolk visiting my youngest son and youngest daughter. Son had hip surgery was there to assist in care.

Reviewed on Apr 7, 2026

Best Western Plus Holiday Sands Inn & Suites
SpringHill Suites by Marriott Norfolk Virginia Beach

SpringHill Suites by Marriott Norfolk Virginia Beach

3 out of 5
6350 Newtown Rd Norfolk VA
$103 nightly
The price is $122 total per night from Apr 12 to Apr 13
$122 total
Apr 12 - Apr 13
Total with taxes and fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,001 reviews)
The hotel is currently undergoing a remodel, but the staff is doing a great job keeping things clean and making the stay a good experience. I have stayed here multiple times in the past and my experience is usually a good one.

Reviewed on Apr 7, 2026

SpringHill Suites by Marriott Norfolk Virginia Beach
Quality Suites Lake Wright - Norfolk Airport

Quality Suites Lake Wright - Norfolk Airport

3 out of 5
1521 Premium Outlets Blvd Norfolk VA
$84 nightly
The price is $100 total per night from Apr 14 to Apr 15
$100 total
Apr 14 - Apr 15
Total with taxes and fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lake Wright and Norfolk Premium ...
5.4/10 (1,003 reviews)
There was dog poop under the bed and when asked to clean it no one showed up. There were loud neighbors fighting and then targeting our door because we seen them fighting. The front desk was called and it took hours for something to be done about it. The pull out bed was made of nothing but springs ...

Reviewed on Apr 6, 2026

Quality Suites Lake Wright - Norfolk Airport
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.

AGP to ORF Route Info

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

Frequently asked questions

What airlines have the most flights from AGP to Norfolk Intl. Airport (ORF)?
Unfortunately there are no airlines that operate direct flights between Málaga–Costa del Sol Airport and ORF. Be organized 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.