Velez-Malaga Holidays from AU$2,587
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Velez-Malaga Holiday
Book a Velez-Malaga holiday package and concentrate on what matters — enjoying yourself. This means no more planning headaches, just lots more time to uncover the charms of this interesting city, such as its rich history and coastal scenery. If taking in sights is on the to-do list during your trip to Velez-Malaga, swing by well-known attractions like Costa del Sol, Playa de Torre del Mar and Baviera Golf. Your ideal Velez-Malaga holiday is a couple of clicks away. Search flights, accommodation and more on Expedia for a trip that's tailored just for you.
The Latest Velez-Malaga Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Gran Marbella Resort & Beach Club
AU$2,907
per person
21 Nov - 27 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Málaga (AGP)
9.6/10 Exceptional! (237 reviews)
Staff was awesome, rooms were clean and spacious. Spa was incredible. We have zero complaints. From Texas and will definitely return!
Reviewed on 17 Oct 2026
Hotel Riu Palace Nautilus - Adults Only
Carihuela
AU$2,818
per person
21 Nov - 27 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Málaga (AGP)
8.8/10 Excellent! (445 reviews)
La habitación era pequeña y miraba directamente al edificio de al lado. El desayuno estaba bien. La pileta muy llena y las reposeras tambien
Reviewed on 18 Oct 2026
Velez-Malaga Holiday
Velez-Malaga Beach Holiday
Shake off the stresses of everyday life and let your mind, body and soul completely relax during your Velez-Malaga holiday. Few things are more refreshing than the smell of salty sea air and the sound of waves crashing onto the shore. Organise your trip to Velez-Malaga the easy way by booking one of our Velez-Malaga packages. Many people choose to base themselves near Playa de Torre del Mar, a local highlight just 5 kilometres from the city centre.
Things You Should Know About Velez-Malaga
- If you think an ideal holiday is fresh sea air and walks along the shore, check out our Velez-Malaga beach hotels. You'll forget your day-to-day worries at these perfectly located retreats.
- Our apartments, like Bahia de la Plata Apartments and La Perla de Marakech, are popular with visitors of all types. Check out the amenities and get set for your stay in Velez-Malaga!
- Don't forget to visit our Velez-Malaga things to do page for some trip planning inspiration. With a population of 74 200 in Velez-Malaga, we're sure there'll be a few locals who'll be pleased to offer you some extra advice!
- Aquavelis Water Park, Centro Budista Karma Guen and Playa de Torre del Mar are just some of the attractions that should be on your must-do list. With our Velez-Malaga holiday deals, you'll have more money in your pocket to explore.
Velez-Malaga Essential Information
Language | Spanish |
|---|---|
Currency | Euros |
Local Welcome | ¡Hola! |
Local Goodbye | Adiós |
Closest Airport | Malaga Airport (AGP) |
Population | 74,200 |
Max Temp Winter | 13ºC |
Max Temp Summer | 27ºC |
Top Sights | Torrecilla Beach, Playa de Torre del Mar and El Morche Beach |
Our pick of the best Velez-Malaga Hotel Deals
Hotel Torremar – Mares
Calle Saladero Viejo, 15 Velez-Malaga Malaga
Fully refundableReserve now, pay when you stay
AU$119
20 Nov - 21 Nov
includes taxes & fees
8.8/10 Excellent! (250 reviews)
"The location is great. The staff are generally friendly and helpful. The hotel itself is 3 star not 4. It's a little tired and in need of refresh. Coffee/tea facilities in room but nothing else. Very clean though. Would stay again because of location and lack of premuim choice in the area."
Reviewed on 19 Oct 2026
Hotel Velis
Av. Vivar Téllez 85 Velez-Malaga Málaga
AU$87
30 Oct - 31 Oct
includes taxes & fees
8.4/10 Very good! (36 reviews)
"Simple. Clean. I had everything I neeeded."
Reviewed on 20 Sept 2025
BQ Andalucia Beach Hotel
Paseo Maritimo Poniente S/n Velez-Malaga Malaga
Fully refundableReserve now, pay when you stay
AU$142
1 Nov - 2 Nov
includes taxes & fees
8.8/10 Excellent! (489 reviews)
"Wi-Fi was very weak from my room. GYM; 70% of the equipment were not working properly or totally inoperative."
Reviewed on 9 Sept 2026
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.
Stay near popular Velez-Malaga attractions
Costa del Sol
9.6/10 (4 reviews)
This historic Andalusian city features whitewashed streets, the ancient Alcazaba fortress, and vibrant local culture. Explore panoramic views and savour authentic tapas in bustling markets during spring or fall.
Playa de Torre del Mar
9.0/10 (40 reviews)
Why not spend a care-free afternoon at Playa de Torre del Mar during your travels in Velez-Malaga? While in this relaxing area, you can enjoy the bars.
Indoor Padel Club Velez Malaga
This indoor padel haven offers climate-controlled courts for year-round play in Velez Malaga. Reserve your court in advance, then cool off with a refreshing swim in the complex's pool afterwards.
Centro Budista Karma Guen
6.0/10 (1 review)
This Tibetan Buddhist sanctuary features a rare Kalachakra Stupa symbolising universal peace in the Spanish countryside. Visitors can meditate amid mountain vistas or explore the Tibetan museum and library.
Baviera Golf
7.0/10 (2 reviews)
Designed by pro golfer José María Cañizares, Baviera Golf offers Mediterranean Sea and mountain views across its strategic 18 holes. Book morning tee times October-April for optimal conditions.
Aquavelis Water Park
6.8/10 (3 reviews)
Plunge down the thrilling 80-meter Kamikaze slide or unwind in the wave pool at this Costa del Sol water park. Arrive early to secure prime sunbeds and enjoy shorter lines for all attractions.
Centro de Arte Contemporaneo de Velez Malaga
This pioneering contemporary art centre showcases modern works in a restored historic mansion. Wander through six exhibition halls across three floors, often accompanied by jazz performances or film screenings.
Teatro del Carmen
You can get tickets for a performance at Teatro del Carmen during your trip to Velez-Malaga. Wander through the beautiful beaches and seaside in this relaxing area.
What to do in Velez-Malaga
La Herradura: Kayak Tour in Cerro Gordo Natural Park
AU$42
per adult
Banana boat in Playa del Palo, Malaga capital
AU$32
per adult
Frequently asked questions
How much does a Velez-Malaga holiday package cost?
You'll find cheap prices from AU$2,587 on Expedia for your Velez-Malaga escape. However, factors like the season, choice of hotel and length of stay will determine how much your holiday to Velez-Malaga costs.
What are the cheapest months to go to Velez-Malaga?
January, February and April are the best times to search for cheap Velez-Malaga holiday packages. Choosing to travel in less busy periods means you'll typically find reduced prices on flights and accommodation.
How many days is enough for Velez-Malaga?
To get the most out of your Velez-Malaga holiday, we recommend booking for 4 days. Divide your time between discovering Teatro del Carmen, Costa del Sol and other major sights, in addition to exploring neighbourhoods like Arenas and Trapiche. If you've got some spare time, include a day trip or tour in your Velez-Malaga holiday itinerary.
Is it worth booking a holiday package to Velez-Malaga?
Well known for its markets, nature and plenty of other highlights, you can be assured Velez-Malaga is a good holiday destination. Some of the most popular attractions to add to your itinerary? Visit Playa de Torre del Mar and Baviera Golf during your Velez-Malaga holiday.
How to find the best Velez-Malaga package deals?
Use Expedia's filters to find some of the best Velez-Malaga package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for Velez-Malaga package deals in the off-season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your holiday package as early as possible.
Is it cheaper to book a Velez-Malaga holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll typically get a better deal than booking each component individually. And you'll still have the freedom to create a personalised Velez-Malaga holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Velez-Malaga?
If you're planning a spur-of-the-moment Velez-Malaga holiday, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find terrific deals on your hotels and flights by booking well in advance.
How to plan a trip to Velez-Malaga?
- Choose when to go: Check your calendar and get packing. Your preferred time of year and the type of activities on offer will also help you decide when to holiday in Velez-Malaga.
- Plan your budget wisely: Besides the price of your accommodation, you'll need to consider other expenses. These include food, flights and transportation. Also, put aside a little extra for unexpected expenses that may come up during your trip to Velez-Malaga.
- Decide your trip length: Consider how long you want to spend exploring Velez-Malaga. Plan your days so you can get to all the attractions and experiences you're interested in at a leisurely pace.
- Combine your airfare and accommodation: After you've settled on your trip dates and duration, lock in the perfect Velez-Malaga holiday package for you.
Explore a world of travel with Expedia
- Algarrobo Hotels
- Casa Margaritha
- Piltraque
- Casa Candado Cómpeta by Ruralidays
- Casa Lucero in the heart of Cómpeta
- Casa Roots
- Villazo II Almáchar by Ruralidays
- Discover Casa Jorge
- Hotel Villa Frigiliana
- The Little Well Private Pool Sleeps2 Views
- Villa Daniela Nerja by Ruralidays
- Nerja 059
- Apartments in Málaga
- Guest Houses in Málaga
- Malaga Historic Centre Hotels
- Malagueta Suite Boutique Apartment
- Accor Hotels in Málaga
- All Inclusive Hotels in Málaga
- Líbere Málaga Teatro Romano
- Be Mate Málaga Soho
- Beach Hotels in Málaga
- Apartamento centro de Málaga
- Atarazanas Málaga Boutique Hotel
- Boutique Hotels in Málaga
- Cheap Hotels in Málaga
- Dobo Málaga Puerto
- Four Seasons Hotels in Málaga
- Historic City Centre Mitjana Málaga
- Historic Hotels in Málaga
- Holiday Inn Express Malaga Airport by IHG
- Holidays2malaga Cathedral with balcony and view to Cathedral
- Ms Maestranza Málaga Centro
- Hotels with Parking in Málaga
- Hotels with Pool in Málaga
- Iloftmalaga Atico Strachan Larios
- Iloftmalaga Carreteria 77
- Iloftmalaga Nueva Loft II
- Iloftmalaga Premium Centro Histórico IV
- Larios
- Lgbt Welcoming Hotels in Málaga
- Skyline 3 Living4malaga
- Woodland Oasis Center Living4malaga
- Luchana Apartment
- Cream Boutique Málaga
- Malagueta Palmeral de las Sorpresas
- Merced II
- Motel One Hotels in Málaga
- Pic I City Center San José
- Romantic Hotels in Málaga
- Hotel Larios Málaga
- Solaga
- Sunset Malaga Apartments
- Sunset Malaga Apartments
- Sw Three Bedroom Superior Apartment
- Málaga Hotels
- Pensions in Málaga
- Resort in Málaga
- Villas in Málaga
- Maro Hotels
- A1. One TWIN bedroom apartment with pool in center
- Ap392
- Beach Hotels in Nerja
- Coronado 129 Apartment by Casasol
- Cortijo Cecilio Nerja by Ruralidays
- Marissal
- Hotel Balcón de Europa
- Sibarys Hotel Boutique
- Hotel Riu Monica
- Ona Marinas de Nerja Spa Resort
- Mb Boutique Hotel
- Hotel Plaza Cavana
- Nerja Hotels
- Cortijo Los Tulipanes Periana by Ruralidays
- Villa Arriba
- Finca Padre Sol
- Apartment 'Atico Carabela By Immo Stoop' with Sea Views
- Urbanización La Noria Hotels
- A&N Yecla Torre del Mar
- Lgbt Welcoming Hotels in Velez-Malaga
- Vinuela Hotels
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
