Cheap Flights to Velez-Malaga from $28

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Velez-Malaga?

The cheapest prices found with in the last 7 days for return flights were $54 and $28 for one-way flights to Velez-Malaga for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel DatesFlights From*
BCNMálagaNovember 18 to November 26$54
LTNMálagaDecember 6 to December 13$58
BFSMálagaNovember 20 to November 24$75
FCOMálagaDecember 12 to December 21$99
FCOMálagaDecember 12 to December 21$99
ORYMálagaDecember 15 to December 24$99
LHRMálagaJanuary 16 to January 27$128
MXPChauchinaNovember 22 to November 29$168
LGWChauchinaNovember 22 to November 28$179
LGWChauchinaNovember 22 to November 28$179
FCOChauchinaNovember 8 to November 22$180
FCOChauchinaNovember 8 to November 22$180
CDGChauchinaDecember 6 to December 13$185
LHRChauchinaDecember 1 to December 9$210
SXBMálagaNovember 28 to December 1$375
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
BCNMálagaOctober 19 to November 22$151
MXPMálagaOctober 18 to October 28$155
LTNMálagaOctober 19 to October 21$164
LGWMálagaOctober 19 to October 21$196
ORYMálagaOctober 17 to October 19$259
LHRMálagaOctober 18 to October 25$281
BCNChauchinaOctober 17 to October 19$420
CDGChauchinaOctober 17 to October 19$529
*Prices include taxes and fees

Velez-Malaga Flight Information

Traveling to
Velez-Malaga
Lowest Price
$54
Number of Airlines Serving
Airlines Serving
Vueling Airlines, Iberia, TAP Portugal
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Velez-Malaga Accommodation Deals

Hotel Torremar – Mares

Hotel Torremar – Mares

4 out of 5
Calle Saladero Viejo, 15, Velez-Malaga, Malaga
Stay at this 4-star beach hotel in Velez-Malaga. Enjoy free WiFi, a beach locale, and a rooftop terrace. Popular attractions Parroquia de San Andres Apostol ...
8.6/10 Excellent! (200 reviews)
"Great staff. Great stay. Great breakfast"

Reviewed on Oct 4, 2025

Opens in a new windowHotel Torremar – Mares
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 Velez-Malaga

BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel

4 out of 5
Paseo Maritimo Poniente S/n, Torre del Mar, Velez-Malaga, Malaga
$66 nightly
The price is $73 total per night from Oct 23 to Oct 24
$73 total
Oct 23 - Oct 24
Total with taxes and fees
Stay at this 4-star hotel in Velez-Malaga. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (462 reviews)
"Hotel is nice, clean. My Standard room was nice, neat, clean, with a partial sea-view. However, some maintenance needed - drawer & cupboard door tended to get stuck opening & closing and bathroom tiles were cracked in many places. No shelf for own items in shower was awkward for me. No water bottles ..."

Reviewed on Sep 17, 2025

Opens in a new windowBQ Andalucia Beach Hotel
Hotel Miraya

Hotel Miraya

2 out of 5
Calle Patrón Veneno, 6, Torre del Mar, Velez-Malaga, Malaga
Book a stay at this beach hotel in Velez-Malaga. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Parroquia de San Andres Apostol ...
7.8/10 Good! (106 reviews)
Torre del Mar.
"The hotel has a great location. The room we booked was in the basement. We upgraded as it was frankly dreadful. However the front of hotel room which cost us another 200 euros was a great deal better for our 10 day stay. It was a bit pokey and the bed was small and uncomfortable. Location wise it ..."

Reviewed on Mar 10, 2025

Opens in a new windowHotel Miraya
Hotel Palacio Blanco

Hotel Palacio Blanco

3 out of 5
Calle Felix Lomas, 4, Velez-Malaga, Malaga
$126 nightly
The price is $139 total per night from Oct 15 to Oct 16
$139 total
Oct 15 - Oct 16
Total with taxes and fees
Stay at this 3-star historic hotel in Velez-Malaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Centro de Arte Contemporaneo ...
9.2/10 Wonderful! (23 reviews)
"Friendly, personal service"

Reviewed on Oct 26, 2024

Opens in a new windowHotel Palacio Blanco
Save an average of 15% on thousands of hotels when you're signed in
La Casa De Las Titas

La Casa De Las Titas

3 out of 5
Calle Magdalena, 2, Velez-Malaga
Stay at this 3-star aparthotel in Velez-Malaga. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Teatro del Carmen and Capilla ...
Perfect
"Lovely Spanish apartment, in a small town away from the tourists, but only 15 minutes bus from Torre del Mar"

Reviewed on May 31, 2023

Opens in a new windowLa Casa De Las Titas
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.

Best Velez-Malaga Flight and Hotel Packages

Velez-Malaga flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Hotel Riu Costa del Sol - All Inclusive
Sierra Blanca Resort Art of Healing
Hapimag Resort Marbella
Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport to Velez-Malaga
View all trips

Need a Car For After Your Flight?

Frequently asked questions

Which airlines fly to Velez-Malaga?
All ready to jet around the world? Hoping to kick off your big adventure in Velez-Malaga? Just a few of the 20 air carriers that fly here are:

  • Ryanair
  • EasyJet
  • Vueling

What airport is best to fly into Velez-Malaga?
There's no risk of getting dropped off at the wrong airport in Velez-Malaga, as there's only one servicing the city. AGP is around 20 mi from all the action downtown.
Where to stay in Velez-Malaga
Few things are as enjoyable as getting into bed after a huge day of exploring. With an impressive 1,538 accommodations in Velez-Malaga, you can have your pick of the coziest of them.There's no better time to treat yourself than when you're on vacation. Lock in a room at the B bou Hotel Cortijo Bravo and enjoy a taste of the good life during your stay. Alternatively, consider staying at the Hotel Miraya. It's a wonderful choice if you're vacationing on a budget.
Places to visit in Velez-Malaga
Cool off in the water adventure-rides at Aquavelis Water Park. We recommend you take your towel and a hat! Seeking some more ideas? Don't let your fitness routine suffer just because you're on vacation! Check out the hours for Indoor Padel Club Velez Malaga, a local recreation center. And that's not all. It doesn't matter if you want to shop for fun, or perhaps just pick up the necessities, you can enjoy some great retail therapy at El Ingenio Mall.
How to get through airport security fast when traveling to Velez-Malaga
Make your journey to Velez-Malaga a little bit easier by following these practical security tips:

  • Have your passport and boarding pass within easy reach. They'll be the first things you'll be asked to produce by airport security personnel.
  • Remove your jewellery, belt and shoes before arriving at the airport security checkpoint. Items like these are not permitted in the body scanner.
  • Ensure your laptop and electronic devices are easy to reach. These items need to be put through the X-ray machine in separate trays.
  • When it comes to traveling with gels and liquids, all passengers are allowed a quart-sized clear resealable bag to keep containers no greater than 3.4 ounces (100 milliliters).
  • Loosen your shoelaces in preparation for entering the body scanner. Depending on the sort of shoes you've got on, security may tell you to take them off.
  • Razors and knives are prohibited inside the aircraft. Put them in your checked luggage to avoid them being confiscated at the airport security checkpoint.

Plane Tickets To Velez-Malaga

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Velez-Malaga. Browse through our inventory to explore a wide range of cheap flights to Velez-Malaga to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Velez-Malaga as you anxiously await to exit the plane and explore what Velez-Malaga has to offer. Considering all the amazing local food and culture in Velez-Malaga, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Velez-Malaga to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Velez-Malaga without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Velez-Malaga with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Velez-Malaga today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.