Velez-Malaga Holidays from NZ$818
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
The Latest Velez-Malaga Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Futurotel Malagueta Premium Beach
Málaga Centro
Price was NZ$1,183, price is now NZ$818 per person
NZ$818
per person
22 July - 26 July
found 13 hours ago
Return flight included
Manchester (MAN) to Málaga (AGP)
7.8/10 Good! (147 reviews)
Great option if you’re looking for a place to crash and sleep. Secure cubicle & lockers. I was fortunate enough to not be disturbed by neighbours. Only con was I tried to arrange the shuttle service from the airport a few days in advance and had no response via messages. Apparently the phone centre was a separate service which was not clearly relayed via information provided
Reviewed on 19 May 2026
Tandem Soho Suites
Málaga Centro
Save 100% on your flight
Price was NZ$1,911, price is now NZ$1,256 per person
NZ$1,256
per person
22 July - 26 July
found 13 hours ago
Return flight included
Manchester (MAN) to Málaga (AGP)
9.2/10 Wonderful! (259 reviews)
Great location, clean and ample room
Reviewed on 30 Apr 2026
Essence Hotel Boutique
Bajondillo
Save 100% on your flight
Price was NZ$1,772, price is now NZ$1,230 per person
NZ$1,230
per person
22 July - 26 July
found 13 hours ago
Return flight included
Manchester (MAN) to Málaga (AGP)
9.2/10 Wonderful! (662 reviews)
Great friendly staff, nothing too much trouble . Rooms lovely and great breakfast . Pool area relaxing and comfortable .
Great location with bars right outside and places to eat . Supermarket nearby .
Easy to get to old town and train station .
Reviewed on 20 May 2026
Casa de la Merced Suites
Málaga Centro
Save 100% on your flight
Price was NZ$1,422, price is now NZ$1,001 per person
NZ$1,001
per person
22 July - 26 July
found 13 hours ago
Return flight included
Manchester (MAN) to Málaga (AGP)
9.2/10 Wonderful! (475 reviews)
Wonderful location. Great staff. Rooms are very clean and comfortable. Free coffee in the lobby.
Reviewed on 30 May 2026
Hotel ILUNION Malaga
Málaga Centro
Save 100% on your flight
Price was NZ$1,638, price is now NZ$1,169 per person
NZ$1,169
per person
22 July - 26 July
found 13 hours ago
Return flight included
Manchester (MAN) to Málaga (AGP)
9/10 Wonderful! (1,000 reviews)
Muy lindo el hotel. Si tienes coche está muy bien ubicado. Caminando íbamos y veníamos del centro
Reviewed on 30 May 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.
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
The price is NZ$163 per night from 14 June to 15 June
NZ$163
14 June - 15 June
includes taxes & fees
8.8/10 Excellent! (225 reviews)
"My wife and I really liked this hotel. Everything felt quality, including a very large comfortable bed. Everything spotless throughout. Well located too with restaurants and bars right on the doorstep. Hope to return soon."
Reviewed on 23 May 2026
Hostal Esperanza
Carretera Málaga-Almería, km. 261 Velez-Malaga Malaga
8.8/10 Excellent! (104 reviews)
"This was a great place to stay the night before a flight out of Malaga. It was basic, but very clean, with parking inside of a walled area (I don't know if this is available all year). The receptionist was extremely helpful!"
Reviewed on 13 Apr 2026
BQ Andalucia Beach Hotel
Paseo Maritimo Poniente S/n Velez-Malaga Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$253 per night from 7 June to 8 June
NZ$253
7 June - 8 June
includes taxes & fees
8.8/10 Excellent! (480 reviews)
"The stay was very average but it was too expensive for what you got."
Reviewed on 22 May 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.
Discover the most popular places to visit in Velez-Malaga
Aquavelis Water Park
Bring your family to Aquavelis Water Park and enjoy the excitement of this theme park in Torre del Mar. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.
El Ingenio Mall
You can browse for the perfect souvenirs at El Ingenio Mall during your trip to Velez-Malaga. Wander through the beautiful beaches and seaside in this relaxing area.
Baviera Golf
Enjoy a round of golf in Caleta de Velez at Baviera Golf. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.
What to do in Velez-Malaga
Nerja (Pueblo) + Frigiliana & El Acebuchal - Semi-Private
NZ$178
per adult
100% of travellers recommend
La Herradura: Kayak Tour in Cerro Gordo Natural Park
NZ$51
per adult
Explore a world of travel with Expedia
- Macharaviaya Hotels
- Punta Lara Hotels
- Torre del Mar Hotels
- Frigiliana Hotels
- Hotels near Salvador Rueda Museum
- Vinuela Hotels
- Benamocarra Hotels
- La Malagueta Hotels
- Maro Hotels
- Comares Hotels
- Algarrobo Hotels
- Los Romanes Hotels
- El Palo Hotels
- Daimalos Vados Hotels
- Canillas de Aceituno Hotels
- Monte de Gibralfaro Hotels
- Malaga-Este Hotels
- Lagos Hotels
- Rincon de la Victoria Hotels
- Sayalonga Hotels
- Nerja City Centre Hotels
- Arenas del Rey Hotels
- Còmpeta Hotels
- Torrox Costa Hotels
- Alcaucin Hotels
- Cajiz Hotels
- Alhama de Granada Hotels
- Almayate Hotels
- Sedella Hotels
- Nerja Hotels
- Bellavista Hotels
- El Morche Hotels
- Hotels near Aquavelis Water Park
- La Caleta Hotels
- Arenas Hotels
- Periana Hotels
- B&B in Trapiche
- Holiday Homes in Frigiliana
- Chalets in Maro
- Caravan Parks in Totalan
- Caravan Parks in Canillas de Albaida
- Holiday Homes in Velez-Malaga
- Country House in Velez-Malaga
- B&B in Torrox
- Caravan Parks in Nerja
- Villas in Torrox Costa
- Family Hotels in Malaga-Este
- Beach Hotels in Malaga-Este
- Spa Hotels in Malaga-Este
- Lgbt Welcoming Hotels in El Palo
- All Inclusive Hotels in Nerja
- Beach Hotels in Nerja
- Lgbt Welcoming Hotels in La Malagueta
- Hotels with Pool in Frigiliana
- Beach Hotels in Frigiliana
- Beach Hotels in Maro
- Ski Hotels in Maro
- Historic Hotels in Maro
- Family Hotels in Nerja City Centre
- Hotels with Pool in Canillas de Albaida
- Ermita de San Isidro
- Nerja Holidays
- Málaga Holidays
- Malaga Roman Theatre
- Teatro del Carmen
- Central Market of Atarazanas
- Picasso's Birthplace
- Treasure Caves
- Rincon de la Victoria Holidays
- El Ingenio Mall
- Castle of Lizar
- Calle Larios
- Tuesday Market
- Aqueduct of El Aguila
- Naturist beach of Cantarriján
- Aquavelis Water Park
- Visit Canillas de Albaida
- Visit Colmenar
- Visit Cerrado de Calderón
- Visit Torrox Costa
- Visit Torre del Mar
- Visit Velez-Malaga
- Visit El Morche
- Visit Monte de Gibralfaro
- Visit La Malagueta
- Visit Los Romanes
- Visit Nerja
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
