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

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

Tonight
Sep 14 - Sep 15
Tomorrow
Sep 15 - Sep 16
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Our top choices for Velez-Malaga cheap hotels

A hotel with outdoor seating and large windows.
A hotel with a modern facade, multiple balconies, and outdoor seating.
A modern lobby with a sofa, chairs, and ottomans arranged around a central coffee table. A large window offers a view of the street and a building named "EL YATE".
A modern interior with a spiral staircase, a grey sofa, and a potted plant.

1. Hotel Torremar – Mares

Hotel Torremar – Mares
Velez-Malaga
United States
Maya
₩108,234
₩119,050 total
includes taxes & fees
Oct 12 - Oct 13
Hotel Torremar – Mares
A water park with multiple slides and a pool.
A multi-level shopping mall with a central atrium, escalators, and various retail stores.
A coastal cityscape with a long beachfront, high-rise buildings, and mountains in the background.
A modern reception area with a reception desk, seating, a wall-mounted clock, and a green vertical garden.

2. Hotel Velis

Hotel Velis
Velez-Malaga
United Kingdom
Sara
₩86,864
₩95,550 total
includes taxes & fees
Sep 20 - Sep 21
Hotel Velis
A spacious atrium with a checkered floor, white columns, and seating areas with potted plants.
A room with a sofa, armchairs, a table with candles, and a view of the outdoors.
A large, white building with multiple balconies, surrounded by well-maintained gardens and vineyards, set against a backdrop of mountains.
A balcony with a table set for breakfast, including pastries, a cup of coffee, and a glass of orange juice, overlooking a scenic view of hills.

3. B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo
Velez-Malaga
United Kingdom
Mandavi
₩185,325
₩203,857 total
includes taxes & fees
Sep 17 - Sep 18
B bou Hotel Cortijo Bravo
A beach with thatched umbrellas and a clear sky.
A beachside pavilion with a wooden table and chairs, a lifeguard tower, and beach umbrellas in the background.
A building entrance with a sign reading "AT" and a potted plant.
A reception desk with a sign reading "RECEPCION," a mirror, and a potted plant.

4. Las Yucas

Las Yucas
Velez-Malaga
United Kingdom
Graham
₩114,592
₩126,051 total
includes taxes & fees
Sep 17 - Sep 18
Las Yucas
A pool area with palm trees, lounge chairs, and a sign indicating a hostel.
A beach view with palm trees and a clear sky.
A building with a red-tiled roof, palm trees, and a street lamp.
A balcony with white plastic chairs and a table, overlooking a pool area with palm trees and a clear blue sky.

5. Hostal Esperanza

Hostal Esperanza
Velez-Malaga
United Kingdom
Oliver
₩99,037
₩108,934 total
includes taxes & fees
Sep 17 - Sep 18
Hostal Esperanza
A covered outdoor seating area with a view of the sea and cityscape.
A large, two-story house with a swimming pool in the backyard.
A lush garden with various plants and a building in the background.
A spacious lobby with a large wooden door, a chandelier, a seating area with chairs, and a potted plant.

6. CASABA - Boutique - Torre del Mar

CASABA - Boutique - Torre del Mar
Torre del Mar
Sweden
Håkan
₩170,824
₩187,906 total
includes taxes & fees
Oct 6 - Oct 7
CASABA - Boutique - Torre del Mar
A wooden gazebo with a white canopy and a red flower in the foreground.
A rooftop pool area with lounge chairs, a pergola, and a bell tower in the background.
A modern living room with a sofa, a coffee table, a TV mounted on the wall, and a dining area with a table and chairs.
A hotel room with two beds, a desk, a chair, a small table, and a window with blinds.

7. La Villa del Sastre

La Villa del Sastre
Velez-Malaga
₩155,731
₩171,304 total
includes taxes & fees
Sep 16 - Sep 17
La Villa del Sastre
A coastal cityscape with a prominent lighthouse, beach, and urban buildings.
A marina with multiple boats docked.
A view of a swimming pool surrounded by palm trees and benches, with a beach and ocean in the background.
A balcony with a view of a beach and parking area.

8. Hotel Miraya

Hotel Miraya
Velez-Malaga
United Kingdom
Alan
₩110,879
₩121,967 total
includes taxes & fees
Oct 4 - Oct 5
Hotel Miraya
A swimming pool with a blue tiled interior, a metal handrail, and a view of buildings in the background.
A beachside seating area with umbrellas, lounge chairs, and potted plants.
A spacious lobby with a modern sofa, a glass coffee table, and a comfortable chair.
A hotel room with a large bed, bedside table, lamp, and a desk with a chair.

9. Hotel Mainake

Hotel Mainake
Velez-Malaga
United Kingdom
albert david
₩114,592
₩126,051 total
includes taxes & fees
Oct 7 - Oct 8
Hotel Mainake
A sunlit outdoor spa area with a massage table, towels, and a view of the sea.
A sunlit outdoor seating area with white canopies and blue lounge chairs, overlooking a body of water.
A buffet with various food options including fruits, vegetables, and salads.
A balcony with two wooden beds, white bedding, and sheer curtains.

10. BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel
Velez-Malaga
United Kingdom
Shangara
₩198,058
₩217,868 total
includes taxes & fees
Oct 11 - Oct 12
BQ Andalucia Beach Hotel
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 months ago
Hotel Torremar – Mares

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. 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, 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 that interest you most, such as Port of Malaga, and then look for sights and activities that cost little or nothing at all. 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.

Explore a world of travel with Expedia