A historic tower with a dome and bell, surrounded by ancient walls and a clear blue sky.

Budget Hostels from RM232

  • 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 prices for these dates

Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan

Our top choices for Medina-Sidonia hostels

A bedroom with a bed, a nightstand, a chair, a window with curtains, and a chandelier.

1. Hostal Flor de Lis - Lojo

Hostal Flor de Lis - Lojo
1.0 star property
Conil de la Frontera City Center
9.4 out of 10, Exceptional, (67 reviews)
"Great little set up with easy late check in and delicious breakfast. Helpful staff. Would love to be back. "
United Kingdom
Ciaran
The price is RM234
RM257 total
includes taxes & fees
13 Nov - 14 Nov
Hostal Flor de Lis - Lojo
A courtyard with potted plants, tiled flooring, and a brick wall with arches.

2. Hostal Lojo

Hostal Lojo
1.0 star property
Conil de la Frontera City Center
9.0 out of 10, Wonderful, (50 reviews)
"This room was great value for a cheap night away. The mattress was comfortable but the bed was small and the pillow was interminable. The room was hot because the old style "air con" wasn't working, but the breakfast was good, for the price."
United Kingdom
Emily
The price is RM213
RM235 total
includes taxes & fees
20 Nov - 21 Nov
Hostal Lojo
A modern living room with a large window overlooking a beach.

3. TAKE Hostel Conil

TAKE Hostel Conil
2.0 star property
Conil de la Frontera City Center
9.6 out of 10, Exceptional, (20 reviews)
"Todo perfecto y muy limpio."
Spain
Mateusz
TAKE Hostel Conil
A bedroom with a blue wall, a white headboard, two bedside lamps, a folded towel on the bed, and a painting of a beach.

4. Hostal Brisas De Conil

Hostal Brisas De Conil
1.0 star property
Conil de la Frontera City Center
6.0 out of 10, (1 review)
The price is RM259
RM285 total
includes taxes & fees
8 Dec - 9 Dec
Hostal Brisas De Conil
A beachfront hotel with multiple white domed structures, a sandy beach, and palm trees.

5. Planeta Cadiz Hostel

Planeta Cadiz Hostel
2.0 star property
Old Town Cádiz
9.0 out of 10, Wonderful, (89 reviews)
"Well located in old town Cadiz, great place to stay. Friendly and welcoming staff. I will definitely comeback. Absolutely loved it!"
United States
Angelica
The price is RM211
RM232 total
includes taxes & fees
13 Nov - 14 Nov
Planeta Cadiz Hostel
A spacious lobby with a reception desk, potted plants, and a clear view of the outside.

6. Albergue Inturjoven Jerez de la Frontera - Hostel

Albergue Inturjoven Jerez de la Frontera - Hostel
2.0 star property
Jerez de la Frontera
7.8 out of 10, Good, (71 reviews)
"The front desk staff was wonderful, helpful and knowledgeable, The kitchen staff was kind and accommodating."
United States
Marilyn
The price is RM237
RM283 total
includes taxes & fees
15 Nov - 16 Nov
Albergue Inturjoven Jerez de la Frontera - Hostel
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Medina-Sidonia Hotel Reviews

Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

8/10 Good
"Hotel was in a great location to visit Gibraltar- 10 mins walk away. Hotel room was clean and modern. Breakfast buffet was extremely good. Other than the bathroom smell issue we encountered, the hotel was very good value for money. There were some issues - first room we were given had no electricity and balcony door lock was broken. Staff promptly moved us to a new room (and kindly upgraded us to a room with large balcony and view of the Mediterranean). Second room - we couldn’t figure out how the AC worked (or maybe it had been turned off for the winter season?) so we had to keep the balcony door open all night (meaning there was risk of access to our room from neighbouring attached balconies). Also, the bathroom had strong sewage fume smells. As this is off season we guessed that this room had not been used for a while and the p traps had dried up allowing sewage fumes to come into the bathroom. It was too late at night to change rooms when we realized this so we did not give the hotel a chance to address the issue. The receptionist was genuinely apologetic when we mentioned this at checkout the next morning."
Rachael 1-night trip
Posted 2 days ago
Ohtels Campo De Gibraltar

Find out more about Medina-Sidonia

Medina-Sidonia Hostels information

Number of reviews
277
Accommodation
23 Hostels
Lowest Price
RM232
Highest Price
RM285

Frequently asked questions

What are the best hostels in Medina-Sidonia?
You may like the prices at this top accommodation option in the area, which gets good reviews from our customers: Grupotel Conil Playa - Adults Only Recommended - 15.5 mi (24.9 km) from the heart of Medina-Sidonia. Located within a 20-minute walk of Valdelagrana Beach. Property features at this hotel include free Wi-Fi, free parking and a lift.
When is the best time of year to stay in a hostel in Medina-Sidonia?
The weather is important when you want to venture out and explore, so here are some stats that may be helpful: 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.
What is there to see and do in Medina-Sidonia?
Depending on your interests, you might enjoy the area around Medina-Sidonia. Get out into nature with places such as La Barrosa Beach, Fuente del Gallo Beach and Playa de La Fontanilla. Cultural attractions include Fragua Camarón de la Isla, Museo Historico Municipal and Real Teatro de Las Cortes. Visit landmarks such as Arco de la Pastora, Puerta del Sol and Iglesia Mayor Santa Maria La Coronada.
What's the best way to get to and around Medina-Sidonia while staying at a hostel?
Keep this information about transit options in Medina-Sidonia in your back pocket to make the most of your stay: You can fly into the closest airport, which is Jerez de La Frontera (XRY), located 21.3 mi (34.3 km) from the city centre. Another option is Gibraltar (GIB), which is 38.7 mi (62.4 km) away.

Explore a world of travel with Expedia