Beginning of main content

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

We keep it easy - No cancellation fees, plus the option to pay now or later

Secret Sneaky Saver deals that’ll give you an extra discount on awesome select stays

Tonight 21 Nov. - 22 Nov.
This weekend 22 Nov. - 24 Nov.
Next weekend 29 Nov. - 1 Dec.

Cheap Velez-Malaga Hotels

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$68
When you stay at BQ Andalucia Beach Hotel in Velez-Malaga, you'll be on the beach, within a 15-minute walk of Playa de Torre del Mar and Parroquia de San Andres ...
Hotel Torremar
Hotel Torremar
4.0 out of 5.0 Calle Saladero Viejo, 15, Torre del Mar, Velez-Malaga
Free Cancellation
AU$90
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 ...
Hotel Mainake
Hotel Mainake
4.0 out of 5.0 Calle Los Fenicios, s/n, Torre del Mar, Velez-Malaga, Malaga
Free Cancellation
AU$88
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 ...
Hotel Miraya
Hotel Miraya
2.0 out of 5.0 Calle Patrón Veneno, 6, Torre del Mar, Velez-Malaga, Malaga
Free Cancellation
AU$81
With a stay at Hotel Miraya, you'll be centrally located in Velez-Malaga, just a 3-minute walk from Playa de Torre del Mar and 6 minutes by foot from Parroquia ...
Hotel Avenida JC
Hotel Avenida JC
3.0 out of 5.0 Avenida Vivar Tellez, 85, Velez-Malaga, Malaga
Free Cancellation
AU$80
When you stay at Hotel Avenida JC in Velez-Malaga, you'll be connected to a shopping center, within a 5-minute drive of Teatro del Carmen and Indoor Padel Club ...
Hotel Cortijo Bravo
Hotel Cortijo Bravo
4.0 out of 5.0 Carretera Velez-Benamocarra, km 1.5, Velez-Malaga, Malaga
Free Cancellation
AU$137
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.
Hostal Loimar
Hostal Loimar
3.0 out of 5.0 Calle Santa Margarita, 7, Velez-Malaga, Malaga
AU$69
With a stay at Hostal Loimar in Velez-Malaga, you'll be a 1-minute walk from Parroquia de San Andres Apostol and 10 minutes by foot from Playa de Torre del ...
Hostal Esperanza
Hostal Esperanza
1.0 out of 5.0 Carretera Málaga-Almería, km. 261, Benajarafe, Velez-Malaga, Malaga
Free Cancellation
AU$73
With a stay at Hostal Esperanza in Velez-Malaga, you'll be by the sea, just steps from Playa de Benajarafe and a 5-minute drive from Playa de los Rubios.
Hotel Palacio Blanco
Hotel Palacio Blanco
3.0 out of 5.0 Calle Felix Lomas, 4, Velez-Malaga, Malaga
AU$170
Located in Velez-Malaga, Hotel Palacio Blanco is in the historical district, within a 5-minute walk of Centro de Arte Contemporaneo de Velez Malaga and Teatro ...

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.