Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Velez-Malaga 2 Star Hotels

See all 1,296 Hotels in Velez-Malaga
Medplaya Hotel Balmoral

Medplaya Hotel Balmoral

Calle Albatros, 1, Benalmadena
2.0 out of 5.0
3.7 out of 5 (79 reviews)
Not bad for the money .The best thing about the hotel is it's location .Staff were all nice and helpful
  Aug 25, 2017

$70

$70
Hostal La Casa de Enfrente

Hostal La Casa de Enfrente

Avd. Carlos de Haya, 79, Malaga
2.5 out of 5.0
3.9 out of 5 (25 reviews)
Nice Hotel A little noise in the mornings as i think it is used as a one night stopover hotel before flights. But otherwise, clean room, nice staff Would stay again
  Sep 5, 2017

$58

$58
Casa Al Sur Terraza Hostel

Casa Al Sur Terraza Hostel

Calle Mármoles, 28, Malaga
2.0 out of 5.0
4.7 out of 5 (6 reviews)
Very good vibe and relaxing atmosphereExcellent everything - friendly staff of arrival, clean, comfortable and relaxing room with everything we needed, lovely help yourself breakfast on the terrace for 5euros - great value and great start to the day.
  Jun 11, 2017

$41

$41
ibis Malaga Centro Ciudad

ibis Malaga Centro Ciudad

Cerrojo 1, Malaga
2.0 out of 5.0
4.2 out of 5 (136 reviews)
Nice hotel. Easy access to city centre and beachGreat time in Malaga as it was our first experience. Staff were very helpful. Great location to city and beach.
  Sep 23, 2017

$60

$60
Hostel Málaga City

Hostel Málaga City

Calle Álamos 14, Malaga
2.0 out of 5.0
3.0 out of 5 (6 reviews)
Nice hotel near everything!The hotel is very close of the center and close to the airport buses, a must if you are like me, walking with my overweight pack-sack! I loved it.
  Feb 15, 2017
Alcazaba Premium Hostel

Alcazaba Premium Hostel

C/ Alcazabilla, 12, Malaga
2.0 out of 5.0
4.0 out of 5 (9 reviews)
My first time in Hostel ! This place is amazing !Friendly staff, comfy beds, but the bunks needs a reading light so you don't have to turn on the light in the room.
  Apr 23, 2017

$82

$82
Feel Hostels Soho Malaga

Feel Hostels Soho Malaga

Calle Vendeja 25, Malaga
2.0 out of 5.0
3.1 out of 5 (14 reviews)
Nice hostelIt's ok for a short stay, the room was basic, but clean, the staff was very friendly, there's a bar downstairs so you can grab a drink, good location a short walk from the main train station.
  Mar 24, 2017

$60

$60
Hotel Romerito

Hotel Romerito

C/Espacio 50, Malaga
2.0 out of 5.0
3.9 out of 5 (10 reviews)
Excellent price/quality hotelRooms were extremely clean! Nice simle decoration. Everything available as was needed : good towels, airconditioning, reading light, good beds
  Sep 11, 2017

$63

$63
La Casa Mata Central

La Casa Mata Central

Calle Molinillo Del Aceite 8, Malaga
2.5 out of 5.0
3.7 out of 5 (30 reviews)
Close to the actionSituated a 5 minute walk away from la Juderia, where coffee shops and restaurants and souvenir shops adorn the cobbled streets. Very close to Calle Larios the main shopping street, with excellent shops for those who love a spot of shopping during their holiday. A minute away from the hostal you have ...
  Aug 17, 2016
Villa Alicia Guest House

Villa Alicia Guest House

Calle Conde de Ureña, 12, Malaga
2.5 out of 5.0
3.9 out of 5 (15 reviews)
Highly recommend itIt's a really nice place that's only a 15 minute walk to the centre and 20 minutes to beach. The staff are fantastic and the rooms are nicely kept. The only drawback is that it's a bit loud but you'll have in any villa.
  Aug 15, 2015

$50

$50
Map

When you've got to get away to a new or favorite destination without breaking the bank, Velez-Malaga awaits with comfortable motels and a change of scenery. Find a new favorite bookstore or hiking trail nearby and while away a few hours, or stay on your feet visiting top attractions that draw of devoted visitors to Velez-Malaga. You're about to find out why both locals and travelers love this place.

The Perfect Hotel at the Perfect Price

Thanks to several convenient locations and comfortable amenities, you'll find motel that meets your vacation needs. Stay here and be one of the first guests to leave a review and share your thoughts. So, savor the comfort of a well-kept room and attentive hospitality. When you book with Expedia, you can stay all over the world, and the globe-trotting starts in Velez-Malaga.

Reserve a Stay in a 2-Star Hotel

Plan your trip to Velez-Malaga now with Expedia's easy online travel booking and start relaxing before you even leave the house. Recently, traveling to this region has become cheaper due to more supply. Take advantage of the motel availability and easy-going atmosphere.