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

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

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


Featured Madrid 4 Star Hotels

See all 1,516 Hotels in Madrid
Novotel Madrid Center

Novotel Madrid Center

O'donnell 53, Madrid
4.0 out of 5.0
5.0 out of 5 (1 reviews)
ExcellentAmazing Hotel and Staff. New rooms, very comfortable. Nice attention. Highly recommended.
  Jul 5, 2016

$86

$86
Axor Feria

Axor Feria

Calle Campezo 4, Madrid
4.0 out of 5.0
4.1 out of 5 (13 reviews)
Clean, comfortable, close to airportThis hotel is modern, clean and comfortable. It has reasonable rates and a shuttle to the airport which is really handy.
  Oct 5, 2016

$66

$66
Maydrit Hotel

Maydrit Hotel

Piragua 1, Madrid
4.0 out of 5.0
4.0 out of 5 (10 reviews)
Great hotelDon't be shy about choosing this hotel. We were very pleased with our rooms, cafe, outside seating area and the staff. Will stay again.
  Oct 3, 2016

$70

$70
Axor Barajas

Axor Barajas

Calle campezo 4, Madrid
4.0 out of 5.0
4.4 out of 5 (10 reviews)
Free Airport Shuttle and Problem FreeWe stopped over for the night in Madrid before flying home when returning from Morocco. The Axor was convenient, clean and close to the airport. Our room was clean and large, but seemed moderately institutional. The restaurant was stark and the food seemed more complicated than appealing. We ended ...
  Apr 24, 2017

$72

$72
Hotel Exe Plaza

Hotel Exe Plaza

Paseo De La Castellana 191, Madrid
4.0 out of 5.0

$58

$58
Crowne Plaza Madrid Airport

Crowne Plaza Madrid Airport

Calle de Lola Flores, 1, Madrid
4.0 out of 5.0
4.6 out of 5 (17 reviews)
Nice hotel close to the airport!We got in late that night to find the staff extremely welcoming and helpful. They were proactive in getting us a shuttle to the airport the next morning. The shuttle was a great help and convenience and takes you to the terminal you need. The rooms were so comfortable, clean and cozy. Would definitely ...
  Jun 4, 2017

$63

$63
Gran Vía Capital

Gran Vía Capital

Gran Via 48, Madrid
4.0 out of 5.0
5.0 out of 5 (3 reviews)
Spacious mini apartment in the heart of the cityThe staff was very friendly and helpful. We were able to check in early without any fees. The apartment looked modern, clean and well kept. We didn't use the kitchen but we could have cooked any meals there, it had everything you could possibly need. The location is in the middle of Gran Vía, the ...
  Jul 1, 2017

$127

$127
Hotel Gran Atlanta Madrid

Hotel Gran Atlanta Madrid

C/ Comandante Zorita 34, Madrid
4.0 out of 5.0
3.0 out of 5 (1 reviews)
Courtyard by Marriott Madrid Princesa

Courtyard by Marriott Madrid Princesa

Princesa 40, Madrid
4.0 out of 5.0
4.1 out of 5 (8 reviews)
Clean and Easy access to city centerIt was clean and large size room for me. Most of all, deparmentstore is front of hotel and purchase anything within 10 steps. they might exchanged the bed sheets every 2 days. during 8 days
  Mar 24, 2017

$86

$86
Hotel Emperador

Hotel Emperador

Gran Via 53, Madrid
4.0 out of 5.0
3.7 out of 5 (7 reviews)
Nice hotel with a great location on Gran ViaCentral location. Clean hotel in the 1930 section of Gran Via. Well maintained. Nice pool on roof. Well-appointed, comfortable room.
  Jul 4, 2015

$114

$114
Map

Recently booked Madrid hotels

Hotel VP Jardín Metropolitano
4.0 out of 5.0
Last booking: 1 hour ago
Petit Palace Mayor Plaza
4.0 out of 5.0
Last booking: 1 hour ago

About Madrid 4 stars Star Hotels

Book your travels from the selection of 4 stars star hotels in Madrid, Community of Madrid.

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!