A densely packed hillside town with white buildings, surrounded by mountains and a clear sky.

Cheap Hotels & Resorts in Velez-Malaga from AU$147

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Velez-Malaga Cheap Hotels

Our top choices for Velez-Malaga cheap hotels

Front of property

Hotel Torremar – Mares

Hotel Torremar – Mares
4.0 star property
Velez-Malaga
8.8 out of 10, Excellent, (238 reviews)
"Great food and property clean and the location was amazing!"
United States
Maya
The price is AU$257
includes taxes & fees
2 Aug - 3 Aug
Hotel Torremar – Mares
Aqua centre

Hotel Velis

Hotel Velis
3.0 star property
Velez-Malaga
8.4 out of 10, Very good, (34 reviews)
"Huge room, nice and clean, excellent value. Downside was trying to find parking"
United Kingdom
Sara
The price is AU$160
includes taxes & fees
27 Aug - 28 Aug
Hotel Velis
Beach nearby

Hotel Miraya

Hotel Miraya
2.0 star property
Velez-Malaga
8.0 out of 10, Very good, (123 reviews)
"Great position and setting, friendly hotel"
United Kingdom
Alan
Hotel Miraya
Courtyard

B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo
4.0 star property
Velez-Malaga
9.4 out of 10, Exceptional, (96 reviews)
"Great experience"
United States
Shirvan
The price is AU$286
includes taxes & fees
30 July - 31 July
B bou Hotel Cortijo Bravo
Deluxe Double Room

Hotel Avenida

Hotel Avenida
3.0 star property
Velez-Malaga
8.0 out of 10, Very good, (15 reviews)
"Parking privé. Bel hôtel je recommande "
France
nathalie
The price is AU$147
includes taxes & fees
6 Aug - 7 Aug
Hotel Avenida
Outdoor pool, pool loungers

Hotel Mainake

Hotel Mainake
4.0 star property
Velez-Malaga
8.8 out of 10, Excellent, (369 reviews)
"Lovely clean room, friendly welcoming staff,"
United Kingdom
albert david
The price is AU$220
includes taxes & fees
3 Aug - 4 Aug
Hotel Mainake
Beach

Las Yucas

Las Yucas
4.0 star property
Velez-Malaga
9.2 out of 10, Wonderful, (12 reviews)
"Very clean apartment, with everything you could want, and with everything within walking distance "
United Kingdom
Graham
The price is AU$247
includes taxes & fees
3 Aug - 4 Aug
Las Yucas
Seasonal outdoor pool, pool umbrellas, pool loungers

Hostal Esperanza

Hostal Esperanza
1.0 star property
Velez-Malaga
8.8 out of 10, Excellent, (108 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!"
United States
Samuel
Hostal Esperanza
Terrace/patio

La Villa del Sastre

La Villa del Sastre
3.0 star property
Velez-Malaga
10.0 out of 10, Exceptional, (1 review)
The price is AU$222
includes taxes & fees
30 July - 31 July
La Villa del Sastre
LCD TV

Hotel Arcos de Montemar

Hotel Arcos de Montemar
3.0 star property
Montemar
9.4 out of 10, Exceptional, (226 reviews)
"Such an amazing group of staff who are all so helpful, lovely facilities and very modern apartments."
United Kingdom
Elizabeth
The price is AU$233
includes taxes & fees
30 July - 31 July
Hotel Arcos de Montemar
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.
View all properties

Top Velez-Malaga Hotel Reviews

Hotel Torremar – Mares

Hotel Torremar – Mares

10/10 Excellent
"The hotel is well situated, just off the pedestrian street and about 2 lines back from the beach promenade. There are plenty of bars and restaurants around. The room was clean, spacious and had a good size balcony overlooking a side street. The reception staff spoke excellent English and could provide information if needed. The only small negative point is that the tea/coffee supply is a “welcome gift” and not necessarily replaced. Definitely worth making “friends” with housekeeping!! We will happily return."
Claire 5-night trip
Posted 2 hours ago
Hotel Torremar – Mares

Frequently asked questions

What is Velez-Malaga like for travellers on a budget?
Velez-Malaga offers cheap accommodation options and a range of things to see and do, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Indoor Padel Club Velez Malaga, Aquavelis Water Park and Playa de Torre del Mar.
What's the best budget-friendly hotel in Velez-Malaga?
Based on our traveller reviews, Hostal Esperanza is a top choice for a less expensive stay. Another top option for your stay on the cheap is Hostal Mediterráneo.
When is the best time for a budget trip to Velez-Malaga?
Weather will likely play an important role when you plan your trip to Velez-Malaga, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July, with an average temperature of 24°C, while the coldest months are January and February, with an average of 12°C. Average annual precipitation for Velez-Malaga is 630 mm.
What is there to see and do in Velez-Malaga?
Velez-Malaga is known for its bar scene and offers things to see and do without spending a fortune. You can budget for the top local attractions on your list, such as Malagueta Beach and Port of Malaga, and then make time for other wallet-friendly activities. Take in the local culture at Centro de Arte Contemporaneo de Velez Malaga and Teatro del Carmen, or visit other spots like Museo de Nerja.
How can I get to Velez-Malaga and get around on a budget?
Scoping out the transportation options in Velez-Malaga can help keep you on budget. The closest airport is 22.8 mi (36.6 km) away from the centre in Málaga (AGP). However, if that doesn't suit your budget, you can book a flight to Granada (GRX-Federico Garcia Lorca), located 33.2 mi (53.4 km) away. Velez-Malaga might not have many public transport choices so renting a car could be an economical alternative to see the area.

Explore a world of travel with Expedia