panorama view of a whitewashed village in the hills above Malaga in the Andalusian backcountry

Find Cheap Hotels in Velez-Malaga

  • 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

Down comforters, minibar, individually decorated, individually furnished

Hotel Velis

Hotel Velis
3.0 star property
Velez-Malaga
8.4 out of 10, Very Good, (32 reviews)
"Huge room, nice and clean, excellent value. Downside was trying to find parking"
United Kingdom
Sara
The price is AED 149
AED 164 total
includes taxes & fees
28 Jun - 29 Jun
Hotel Velis
Twin Room | Bathroom | Shower, rainfall showerhead, hair dryer, towels

Hotel Avenida

Hotel Avenida
3.0 star property
Velez-Malaga
8.0 out of 10, Very Good, (15 reviews)
"Tienes un surtido de almohadas de lujo. La cama espectacular. El fresquito genial. Y mi pasión, ducha de lluvia. Toallas magníficas. Además está muy cerca de la playa. Ha sido un placer. Precio muy asequible y aparcamiento gratuito. Gracias por tratarme tan bien. Volveré."
Spain
Inmaculada
The price is AED 260
AED 286 total
includes taxes & fees
21 Jun - 22 Jun
Hotel Avenida
Front of property

Hotel Torremar – Mares

Hotel Torremar – Mares
4.0 star property
Velez-Malaga
8.8 out of 10, Excellent, (227 reviews)
"I stayed in the Hotel Torremar while my husband was hospitalized. If I could give the staff 10 stars for being helpful, I would. They were so very kind"
United States
Susan
The price is AED 347
AED 381 total
includes taxes & fees
10 Jun - 11 Jun
Hotel Torremar – Mares
Luxury Suite, Balcony, Sea View | Property grounds

CASABA - Boutique - Torre del Mar

CASABA - Boutique - Torre del Mar
3.0 star property
Torre del Mar
The price is AED 483
AED 531 total
includes taxes & fees
14 Jun - 15 Jun
CASABA - Boutique - Torre del Mar
Beach nearby

Hotel Miraya

Hotel Miraya
2.0 star property
Velez-Malaga
8.0 out of 10, Very Good, (122 reviews)
"Great position and setting, friendly hotel"
United Kingdom
Alan
The price is AED 316
AED 347 total
includes taxes & fees
21 Jun - 22 Jun
Hotel Miraya
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 AED 500
AED 550 total
includes taxes & fees
16 Jun - 17 Jun
La Villa del Sastre
Massage

BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel
4.0 star property
Velez-Malaga
8.8 out of 10, Excellent, (480 reviews)
"Lovely hotel, lovely staff, food was excellent also, highly recommend "
United Kingdom
margaret mary
The price is AED 454
AED 500 total
includes taxes & fees
10 Jun - 11 Jun
BQ Andalucia Beach Hotel
Exterior

Hotel Palacio Blanco

Hotel Palacio Blanco
3.0 star property
Velez-Malaga
9.2 out of 10, Wonderful, (23 reviews)
"Friendly, personal service"
United Kingdom
Alexander J
The price is AED 462
AED 508 total
includes taxes & fees
21 Jun - 22 Jun
Hotel Palacio Blanco
Courtyard

B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo
4.0 star property
Velez-Malaga
9.4 out of 10, Exceptional, (94 reviews)
"A+++"
United States
Theodore
The price is AED 721
AED 793 total
includes taxes & fees
11 Jun - 12 Jun
B bou Hotel Cortijo Bravo
Outdoor pool, sun loungers

Hotel Mainake

Hotel Mainake
4.0 star property
Velez-Malaga
8.8 out of 10, Excellent, (367 reviews)
"Room spotless, reception staff pleasant and helpful. On site bar/cafe really convenient. Great choice at breakfast"
United Kingdom
David
The price is AED 364
AED 400 total
includes taxes & fees
15 Jun - 16 Jun
Hotel Mainake
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
"I stayed in the Hotel Torremar while my husband was hospitalized. If I could give the staff 10 stars for being helpful, I would. They were so very kind"
Susan 7-night trip
Posted 5 days ago
Hotel Torremar – Mares

Explore a world of travel with Expedia

Frequently asked questions

What is Velez-Malaga like for travelers on a budget?
Velez-Malaga offers cheap accommodation options and a range of things to see and do, making it a great getaway spot for budget travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Indoor Padel Club Velez Malaga, Aquavelis Water Park, and Playa de Torre del Mar.
What's the best budget-friendly accommodation in Velez-Malaga?
Based on our traveler reviews, Hostal Esperanza is a top choice for a less expensive stay. Other choices for your budget-friendly stay include Hostal Mediterráneo and Rincon 13 – Mares​​​​​​​.
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, and keep 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 temp of 76°F, while the coldest months are January and February with an average of 54°F. Average annual precipitation for Velez-Malaga is 25 inches.
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 nearest airport is Malaga Airport (AGP), situated 22.8 mi (36.6 km) away. However, if that doesn't suit your budget, you can arrange flights in and out of Granada (GRX-Federico Garcia Lorca), which is 33.2 mi (53.4 km) away. Velez-Malaga might not have very many public transit options so a car rental could be a reasonable alternative to see more of the area.