Medina-Sidonia hotels from RM167

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Medina-Sidonia hotels

Posada Alegria

Posada Alegria
4.0 star property
Medina-Sidonia
8.8 out of 10, Excellent, (5 reviews)
  • cleanliness
    Soak in rooftop views at this aparthotel with kitchenettes and premium bedding.
"The host is helpful in giving us information about the place."
United Kingdom
Lyra
Posada Alegria

TUGASA HOTEL CASA PALACIO MEDINA SIDONIA

TUGASA HOTEL CASA PALACIO MEDINA SIDONIA
3.0 star property
Medina-Sidonia
8.8 out of 10, Excellent, (46 reviews)
  • cleanliness
    Elegant heritage hotel with restaurant serving local cuisine in charming Medina-Sidonia.
"Great place within walking distance to everywhere we wanted to go"
United States
Richard
TUGASA HOTEL CASA PALACIO MEDINA SIDONIA

Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol
5.0 star property
San Roque
9.8 out of 10, Exceptional, (24 reviews)
  • cleanliness
    Experience Mediterranean luxury with pristine beaches and 3 outdoor pools.
"Clean room, amazing staff, great atmosphere especially the lounge bar with a great view"
United Kingdom
Yue
The price is RM1,200
RM1,320 total
includes taxes & fees
28 Feb - 1 Mar
Fairmont La Hacienda Costa del Sol

Hotel Admiral Casino & Lodge

Hotel Admiral Casino & Lodge
4.0 star property
San Roque
9.4 out of 10, Exceptional, (127 reviews)
  • cleanliness
    Stay at a stylish hotel with an outdoor pool near the Rock of Gibraltar.
"Fantastic hotel, very luxury and in excellent state of maintenance. Also very clean and the rooms are silent."
Netherlands
Gerard
Hotel Admiral Casino & Lodge

Boat Haus Mediterranean Experience Alcaidesa La Linea

Boat Haus Mediterranean Experience Alcaidesa La Linea
3.0 star property
La Línea de la Concepción
9.4 out of 10, Exceptional, (212 reviews)
  • cleanliness
    Experience Mediterranean magic on a floating houseboat with Gibraltar views.
"Perfect spot, very comfortable and would go back! "
Canada
Angela
The price is RM381
RM419 total
includes taxes & fees
16 Feb - 17 Feb
Boat Haus Mediterranean Experience Alcaidesa La Linea

Hotel Convento Tarifa

Hotel Convento Tarifa
1.0 star property
Tarifa
9.2 out of 10, Wonderful, (266 reviews)
  • cleanliness
    Enjoy historical Tarifa charm near shopping and the old town.
"The room was spacious and even had a jacuzzi tub. Excellent location "
Canada
Nancy
The price is RM341
RM375 total
includes taxes & fees
23 Feb - 24 Feb
Hotel Convento Tarifa

Holiday Inn Express Campo De Gibraltar - Barrios by IHG

Holiday Inn Express Campo De Gibraltar - Barrios by IHG
3.0 star property
Los Barrios
8.6 out of 10, Excellent, (997 reviews)
  • cleanliness
    Scenic Los Barrios retreat with a bar, cafe, and modern comforts nearby Gibraltar.
"We love the hotel, was clean and the breakfast amazing!! "
United Kingdom
Claudio
The price is RM261
RM287 total
includes taxes & fees
22 Feb - 23 Feb
Holiday Inn Express Campo De Gibraltar - Barrios by IHG

Kook Hotel Tarifa

Kook Hotel Tarifa
2.0 star property
Tarifa
10.0 out of 10, Exceptional, (182 reviews)
  • cleanliness
    Tarifa's old city charmer with 5 beach bars and a captivating rooftop terrace.
"Room was relaxing, staff very helpful and friendly"
United States
Irma
The price is RM484
RM533 total
includes taxes & fees
15 Mar - 16 Mar
Kook Hotel Tarifa

Hotel Boutique Las Cortes de Cádiz

Hotel Boutique Las Cortes de Cádiz
3.0 star property
Old Town Cádiz
8.8 out of 10, Excellent, (682 reviews)
"Great location, friendly staff, comfortable rooms, close parking. "
United States
Karen Michelle
The price is RM240
RM264 total
includes taxes & fees
3 Mar - 4 Mar
Hotel Boutique Las Cortes de Cádiz

Meson de Sancho

Meson de Sancho
3.0 star property
Tarifa
9.0 out of 10, Wonderful, (215 reviews)
  • cleanliness
    Coastal escape with breathtaking views from the rooftop terrace in Tarifa.
"Wonderful place. Highly recommend and will stay there again."
United States
Kristin
The price is RM333
RM366 total
includes taxes & fees
15 Mar - 16 Mar
Meson de Sancho

SO Sotogrande Spa & Golf Resort Hotel

SO Sotogrande Spa & Golf Resort Hotel
5.0 star property
San Roque
9.4 out of 10, Exceptional, (105 reviews)
  • cleanliness
    Luxurious resort with golf, spa, and a free kids' club in San Roque.
"Awesome place"
United States
DANIEL
The price is RM1,063
RM1,275 total
includes taxes & fees
28 Feb - 1 Mar
SO Sotogrande Spa & Golf Resort Hotel

Sercotel Aura Algeciras

Sercotel Aura Algeciras
3.0 star property
Algeciras
8.4 out of 10, Very good, (261 reviews)
  • cleanliness
    Mediterranean stay close to Bahia Park with relaxed dining and easy Gibraltar access.
"Very clean "
Canada
Marc-Daniel
The price is RM243
RM267 total
includes taxes & fees
15 Feb - 16 Feb
Sercotel Aura Algeciras

Montera Plaza

Montera Plaza
4.0 star property
Los Barrios
8.6 out of 10, Excellent, (159 reviews)
  • cleanliness
    Relax by the seasonal pool near popular coastal attractions and explore Algeciras.
"Great accommodations."
United States
EDUARDO
The price is RM3,434
RM3,778 total
includes taxes & fees
25 Feb - 26 Feb
Montera Plaza

La Casa Grande

La Casa Grande
2.0 star property
Arcos de la Frontera
9.4 out of 10, Exceptional, (83 reviews)
  • cleanliness
    Enjoy panoramic views from this historic hotel's rooftop terrace in Arcos.
"The breakfast was superb! The location is close to everything! Awesome historic building."
United States
Isis
The price is RM316
RM347 total
includes taxes & fees
14 Feb - 15 Feb
La Casa Grande

AC Hotel La Línea by Marriott

AC Hotel La Línea by Marriott
4.0 star property
La Línea de la Concepción
8.2 out of 10, Very good, (1,000 reviews)
  • cleanliness
    Just minutes from the airport and Rock of Gibraltar, enjoy beachside tranquility.
"The rooms for a Marriott hotel could have been more clean n fresh smelling, view of the Rock and the bay to see ships come n go was a treat"
United States
raj paul singh
The price is RM295
RM325 total
includes taxes & fees
21 Feb - 22 Feb
AC Hotel La Línea by Marriott

La Torre

La Torre
2.0 star property
Tarifa
8.8 out of 10, Excellent, (187 reviews)
  • cleanliness
    Enjoy captivating sea views from a stylish beachfront retreat in Tarifa.
"Great hotel. Great location."
Canada
Jason
The price is RM252
RM278 total
includes taxes & fees
15 Feb - 16 Feb
La Torre

Hotel & Spa La Residencia Puerto

Hotel & Spa La Residencia Puerto
4.0 star property
Tarifa
9.6 out of 10, Exceptional, (324 reviews)
  • cleanliness
    Oceanside serenity in Tarifa with beach bars, pool, and spa treatments.
"Very well presented and great staff & breakfast."
Australia
Graham
Hotel & Spa La Residencia Puerto

Parador De Arcos De La Frontera

Parador De Arcos De La Frontera
4.0 star property
Arcos de la Frontera
9.0 out of 10, Wonderful, (240 reviews)
  • cleanliness
    Perched beside golf greens in a historic hilltop town, enjoy panoramic views.
"Excellent Parador. Room quality, service, food and location! "
United States
marino
The price is RM372
RM410 total
includes taxes & fees
22 Feb - 23 Feb
Parador De Arcos De La Frontera

Globales Reina Cristina

Globales Reina Cristina
4.0 star property
Algeciras
8.0 out of 10, Very good, (1,000 reviews)
  • cleanliness
    Stay in Algeciras with outdoor pool and classic charm near Gibraltar.
"Beautiful grounds. Located right by port (ferry terminal)"
United States
dan
The price is RM324
RM357 total
includes taxes & fees
19 Feb - 20 Feb
Globales Reina Cristina

NH Campo De Gibraltar

NH Campo De Gibraltar
4.0 star property
Los Barrios
8.4 out of 10, Very good, (368 reviews)
  • cleanliness
    Experience Mediterranean comfort just a short drive from Rock of Gibraltar.
"Good room"
United Kingdom
Douglas
The price is RM248
RM273 total
includes taxes & fees
1 Mar - 2 Mar
NH Campo De Gibraltar
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Medina-Sidonia attractions

Learn more about Medina-Sidonia

Narrow cobblestone streets lead to the Castle of Medina-Sidonia, where panoramic views reveal whitewashed buildings and rolling hills. Explore the ancient Roman ruins and stop for tapas at Plaza de España, where locals gather for evening drinks.

Medina Sidonia
Photo by Figenita
Open Photo by Figenita

Top Medina-Sidonia Hotel Reviews

More cheap stays in Medina-Sidonia

Frequently asked questions

Where is the best place to stay in Medina-Sidonia?
TUGASA HOTEL CASA PALACIO MEDINA SIDONIA is one of the top choices for your stay based on our traveller data. This hotel offers a restaurant and free parking. Two other options for your stay in the area are Hotel Cádiz Bahía by Q Hotels and Senator Cadiz Hotel. See all available top hotels, or vacation rentals in Medina-Sidonia.
If I need to cancel my hotel reservation in Medina-Sidonia, will I receive a refund?
Yes! Most hotel bookings are refundable if you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before your check-in date. If your reservation is non-refundable, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Medina-Sidonia.
What are some accommodation options with pools in Medina-Sidonia?
Hotel Cádiz Bahía by Q Hotels: Offers 2 restaurants, a children's pool and a full-service spa. Senator Cadiz Hotel and Ohtels Campo De Gibraltar are a couple of other choices that feature an on-site pool. View all hotels with pools in Medina-Sidonia.
What is the best spa hotel in Medina-Sidonia?
Hotel Almedina Spa is a top spa hotel featuring a bar and a restaurant. Enjoy a massage, hot tub or sauna at Almedina Spa. See all spa hotels in Medina-Sidonia.
What's it like to stay in Medina-Sidonia?
Visitors can enjoy all that Medina-Sidonia has to offer, including its monuments. Tourists to the city can also enjoy its welcoming locals. In Medina-Sidonia, there are 27 hotels and other accommodation options to choose from. Find out more about Medina-Sidonia.
What are the top places to visit in Medina-Sidonia?
Landmarks like Arco de la Pastora, Puerta del Sol and Medina-Sidonia Ruins might be worth a visit. A couple of additional sights to add to your itinerary are Museo Arqueológico de Medina Sidonia and Museo Etnográfico Medina Sidonia. Take a look at what more there is to see and do in Expedia's Medina-Sidonia guide.
What's the seasonal weather in Medina-Sidonia?
The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Medina-Sidonia is 575 mm.

Explore a world of travel with Expedia