Beginning of main content

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash in tonight^

Tonight 23 Feb. - 24 Feb.
This weekend 28 Feb. - 1 Mar.
Next weekend 6 Mar. - 8 Mar.

Cheap Velez-Malaga Hotels

Hotel Mainake
Hotel Mainake
4.0 out of 5.0 Calle Los Fenicios, s/n, Torre del Mar, Velez-Malaga, Malaga
Free Cancellation
AU$87
With a stay at Hotel Mainake in Velez-Malaga, you'll be a 5-minute walk from Playa de Torre del Mar and 12 minutes by foot from Parroquia de San Andres ...
BQ Andalucia Beach Hotel
BQ Andalucia Beach Hotel
4.0 out of 5.0 Paseo Maritimo Poniente S/n, Torre del Mar, Velez-Malaga, Malaga
Free Cancellation
AU$88
With a stay at BQ Andalucia Beach Hotel in Velez-Malaga, you'll be on the beach, just a 2-minute walk from Playa de Torre del Mar and 14 minutes by foot from ...
Hotel Torremar
Hotel Torremar
4.0 out of 5.0 Calle Saladero Viejo, 15, Torre del Mar, Velez-Malaga
Free Cancellation
AU$93
With a stay at Hotel Torremar, you'll be centrally located in Velez-Malaga, just a 3-minute walk from Parroquia de San Andres Apostol and 11 minutes by foot ...
Apartamentos Proamar
Apartamentos Proamar
3.0 out of 5.0 Calle Faro Nuevo, 58I, Velez-Malaga, Málaga
Get Rates
When you stay at this apartment in Velez-Malaga, you'll be near the beach, within a 15-minute walk of Playa de Torre del Mar and Parroquia de San Andres ...
Hostal Loimar
Hostal Loimar
3.0 out of 5.0 Calle Santa Margarita, 7, Velez-Malaga, Malaga
Free Cancellation
AU$81
With a stay at Hostal Loimar in Velez-Malaga, you'll be near the beach, just a 1-minute walk from Parroquia de San Andres Apostol and 10 minutes by foot from ...
Hostal Rincón 13 - Adults Only
Hostal Rincón 13 - Adults Only
2.0 out of 5.0 PASAJE MANUEL RINCON 13, Velez-Malaga, Province of Malaga
Free Cancellation
AU$74
With a stay at Hostal Rincón 13 - Adults Only in Velez-Malaga, you'll be near the beach, just a 2-minute walk from Parroquia de San Andres Apostol and 7 minutes ...
Hotel Las Americas
Hotel Las Americas
2.0 out of 5.0 Acera de La Marina, n 6, Velez-Malaga, Malaga
Free Cancellation
AU$74
A stay at Hotel Las Americas places you in the heart of Velez-Malaga, steps from Playa de Torre del Mar and 4 minutes by foot from Parroquia de San Andres ...
Las Yucas
Las Yucas
3.5 out of 5.0 C/LasYucas n 2, Velez-Malaga, Province of Malaga
Free Cancellation
AU$98
With a stay at this apartment in Velez-Malaga, you'll be near the beach, just a 5-minute walk from Playa de Torre del Mar and 9 minutes by foot from Parroquia ...
Hotel Cortijo Bravo
Hotel Cortijo Bravo
4.0 out of 5.0 Carretera Velez-Benamocarra, km 1.5, Velez-Malaga, Malaga
AU$149
Located in Velez-Malaga, Hotel Cortijo Bravo is by the sea, within a 10-minute drive of Centro de Arte Contemporaneo de Velez Malaga and Teatro del Carmen.

Hotels in Velez-Malaga, Malaga Province

Do you love your passport like you would your first-born? Feed that intrepid spirit and book a hotel in Velez-Malaga, 25 kilometres from central Malaga Province.

Whether your trip is short and snappy or your pace is more relaxed, you'll find plenty to do, see and discover. Visit a few of Malaga Province's most famous attractions, like Gibralfaro Castle, Alcazaba and the Malaga Amphitheatre.

Sightseers will be artistically struck by the variety of notable artworks at Centro de Arte Contemporaneo de Velez Malaga. Like to catch some Zs someplace nearby? Consider the rates at the Hotel Palacio Blanco and Hotel Dila.

The more cash you save on accommodation, the more you'll have to spend on awesome Velez-Malaga experiences! The Hotel Miraya is among the only budget hotels here, so there's no time to dilly dally.

What are holidays for if not splashing cash? The BQ Andalucia Beach Hotel and Hotel Mainake are lastminute.com.au's picks for those who aren't afraid of spending a few more coins.

Holidays! They're for ditching the 2-minute noodles and cordial and treating yourself. Why not kick off with a caffeine fix and a yummy snack nearby at Cafetería Hamburguesería Platero? When your tummy really begins to grumble, make your way over to El Señorío and check out their mouthwatering menu. Now you've warmed up, we're guessing you wouldn't say no to a couple of beers or a bottle of wine at Café & Tapas 30 y Trës. It's a great place to debrief after a day of adventures.

Accommodation options near Velez-Malaga

Don't stress if you can't snag the right Velez-Malaga hotel room. You'll discover more places to stay nearby. Algarrobo is 8 kilometres from Velez-Malaga, and Vinuela is 11 kilometres away.

There's nothing quite like stepping off a plane into a new and exotic place. Flights, hotels, experiences, rental cars — whatever you want, lastminute.com.au will make it happen!


*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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.