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

Cheap Hotels in Medina-Sidonia

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Cheap Hotels in Medina-Sidonia

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Medina-Sidonia on Hotels.com. These Medina-Sidonia Cheap Hotels consistently deliver on quality, location and traveler experience. Last updated on October 25, 2026.

A room with a bed, a red wall, an air conditioning unit, and a striped curtain.

A spacious lobby with a large window, two potted plants, and three patterned armchairs.

A lobby with a large potted plant, two armchairs, and a large window with blinds.

A hotel lobby with a reception desk, seating area, and large windows.

1. Hostal Villa

Chiclana Centro

CNY342

CNY376 total

includes taxes & fees

Oct 26 - Oct 27

A swimming pool with lounge chairs and umbrellas, surrounded by a multi-level building with balconies.

A marina with boats docked, a waterfront promenade, and a city skyline in the background.

A marina with boats docked, palm trees, and a clear view of the harbor and distant mountains.

A multi-level parking structure with evenly spaced illuminated lights.

2. Ohtels Campo De Gibraltar

La Línea de la Concepción

CNY508

CNY559 total

includes taxes & fees

Oct 26 - Oct 27

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

A hallway with a patterned rug, a staircase with a metal railing, and a decorative vase with flowers.

A bathroom with a glass-enclosed shower, a white vanity with drawers, and a mirror above the sink.

A breakfast setting with toast, jam, a glass of orange juice, a coffee cup, and a small bowl of jam.

3. Hostal Flor de Lis - Lojo

Conil de la Frontera City Center

CNY457

CNY503 total

includes taxes & fees

Oct 27 - Oct 28

A hotel room with a bed, pillows, a nightstand with a lamp, and a wall mural of a beach scene.

A person in a green top and jeans, holding a straw hat, looking out at a beach with sand dunes and the ocean.

A covered outdoor area with wooden beams, white walls, and arches.

A reception area with a modern design, featuring a reception desk, seating area, and a wall-mounted sign.

4. Casa Reyes El Palmar

Vejer de la Frontera

A courtyard with potted plants, tiled flooring, and a brick wall with arches.

A hotel room with two beds, a nightstand, a lamp, a floral painting, and a curtain.

A hallway with a tiled floor, a stone pillar, a mirror, and two ornate side tables with a bust sculpture.

A hallway with a reception desk, a framed document on the wall, and a door leading to a room with plants.

5. Hostal Lojo

Conil de la Frontera City Center

CNY408

CNY448 total

includes taxes & fees

Oct 30 - Oct 31

A hallway with a stone wall, an arched doorway, and a staircase leading to another level.

A traditional building with a stone facade, multiple windows with white railings, and a sign indicating a hotel named 'By Pillow Casa Gades'.

A hotel room with a bed, a desk with a kettle, a chair, and a view of the outside balcony.

6. BYPILLOW Casa Gades

Old Town Cádiz

CNY367

CNY404 total

includes taxes & fees

Nov 5 - Nov 6

A white room with a bed, a wooden door, and a small window.

A room with a large arched window, a bed with pillows, and a view of buildings outside.

A white-walled room with a wooden door marked with the number 10, leading to a modern bathroom with a white sink and a bed with white bedding.

A hallway with a checkered floor, a staircase, and a plant.

7. La Fonda Antigua - Adults Only

Vejer de la Frontera

CNY548

CNY603 total

includes taxes & fees

Oct 26 - Oct 27

A building with a white facade, multiple arches, and a balcony. There are potted plants in front of the entrance.

A courtyard with a central palm tree surrounded by potted plants and flowers.

A swimming pool with a lifebuoy, a white building with arches, and a tall communication tower in the background.

A narrow pathway flanked by white walls and blue planters with various plants and flowers.

8. Hostal Alhambra

Barbate

CNY509

CNY560 total

includes taxes & fees

Oct 26 - Oct 27

A modern building with a staircase leading to a covered area, a sign reading "El Ojote," and potted plants.

A reception desk with a wooden panel wall behind it, displaying the name 'Lajanda HOSTAL'.

A neatly made bed with a patterned bedspread and pillows, a bedside table with a tray of croissants and a glass of orange juice, and two wall-mounted lamps.

A hotel reception area with a marble staircase, a reception desk, and a wall with the hotel's name.

9. Hostal La Janda

Vejer de la Frontera

CNY353

CNY389 total

includes taxes & fees

Oct 26 - Oct 27

10. Margaritas 21 Rooms

Tarifa

CNY325

CNY357 total

includes taxes & fees

Oct 26 - Oct 27

A rooftop terrace with a wooden floor, a stone wall, and a glass door leading to an indoor area.

A modern interior with a central staircase, a glass floor feature, and a mural on the wall.

A coastal walkway with a statue, a stone wall, and a view of the beach and ocean.

A modern interior with a glass partition, white wicker chairs, and a small table with potted plants and wine glasses.

11. Hostal la Pasajera

Conil de la Frontera City Center

CNY469

CNY516 total

includes taxes & fees

Oct 30 - Oct 31

A spiral staircase with a handrail and a light fixture on the wall.

A dining area with tables set for breakfast, a buffet with various food items, and a coffee machine.

A hotel room with two beds, a bedside table, a TV, and a window with curtains.

A hotel lobby with a reception desk, a staircase, and a potted plant.

12. Hostal Chaikana

El Puerto de Santa Maria

CNY299

CNY329 total

includes taxes & fees

Oct 26 - Oct 27

A hotel room with a bed, a desk, and a chair. There is a door leading to a balcony.

A hotel corridor with a long counter displaying various food items under glass domes.

A hallway with patterned tiles, a surfboard, and a reception area with a scooter.

A hotel facade with 'Hostal Gravina' and 'Pastrielgia' signage, a tiled entrance, and a 'Bernal desde 1970' sign.

13. Hostal Gravina

Tarifa

CNY514

CNY565 total

includes taxes & fees

Oct 26 - Oct 27

A spacious interior with a wooden staircase, a red carpet, and a skylight with hanging plants.

A view from a balcony overlooking a courtyard with outdoor seating and multiple buildings.

A hotel room with two beds, a bedside table, a wall-mounted air conditioner, and a window with curtains.

A modern shower with a handheld showerhead and a wall-mounted faucet, a soap dispenser, and a metal shelf.

14. Hostal Bahía

Old Town Cádiz

A marble staircase with a wooden handrail leading to a reception area.

A bathroom with a toilet, sink, and a mirror above the sink.

A shower with a patterned tile wall and a white towel rack.

A hotel room with two beds, a sink, a mirror, a television, and a painting on the wall.

15. Hostal París

La Línea de la Concepción

CNY245

CNY269 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with two single beds, a wooden headboard, and a wall-mounted air conditioning unit.

A coastal hotel with a beach view, white buildings, and palm trees.

A hallway with tiled flooring, white walls, and framed artwork including a painting of a vase with flowers.

A restaurant with wooden tables and chairs, a glass display case with pastries, a jukebox, and a bar area with shelves of bottles.

16. Hostal Barbate

Barbate

CNY303

CNY333 total

includes taxes & fees

Oct 27 - Oct 28

A beach with people, a sandy shore, and a forested hill in the background.

A breakfast table with plates of ham, cheese, bread, and fruit, along with a pitcher of orange juice and a glass of coffee.

A red building with a balcony, a flag, and a sign indicating it's a hostel.

A hotel room with a bed, a desk, a TV, and a view of the outdoors.

17. Hostal Alhaja Playa

El Puerto de Santa Maria

CNY2,140

CNY2,354 total

includes taxes & fees

Nov 6 - Nov 7

A beachfront hotel with multiple white domed structures, a sandy beach, and palm trees.

A modern outdoor seating area with a palm tree, a white wall with a sign, and a decorative lamp.

A lobby with a central fountain, a reception desk, and a large mural.

A modern kitchen with a central island, wooden shelves, and a black countertop.

18. Planeta Cadiz Hostel

Old Town Cádiz

CNY359

CNY394 total

includes taxes & fees

Nov 15 - Nov 16

A modern living room with a large window overlooking a beach.

A Take Hostel with outdoor seating and potted plants.

A modern bathroom with two doors, each labeled with "SHORT STAY" and "TAKE HOBBY".

A modern hotel lobby with a reception desk, seating area, and a kitchenette.

19. TAKE Hostel Conil

Conil de la Frontera City Center

CNY337

CNY370 total

includes taxes & fees

Nov 1 - Nov 2

A sunset over a beach with industrial structures in the background.

A hotel entrance with glass doors, a reception desk, and a digital check-in kiosk.

A hallway with a large beach mural on the wall, a potted plant, and a trash bin.

A hotel room with two beds, a desk, a chair, and a wardrobe.

20. Hostal Palmones

Los Barrios

CNY446

CNY491 total

includes taxes & fees

Nov 5 - Nov 6

See more properties

Top landmarks in Medina-Sidonia

Puerta del Sol

10.0/10 (1 review)

Puerta del Sol is in the heart of Medina-Sidonia, so why not stop by during your stay.

See properties

Arco de la Pastora

9.4/10 (3 reviews)

If you're planning a bit of sightseeing during your trip, head to Arco de la Pastora— just one of the monuments in central Medina-Sidonia.

See properties

Arco de Belén

9.0/10 (2 reviews)

Arco de Belén is 0.4 mi (0.6 km) from central Medina-Sidonia, why not stop by during your stay.

See properties

Medina-Sidonia Ruins

9.6/10 (5 reviews)

If you're planning a bit of sightseeing during your trip, head to Medina-Sidonia Ruins— just one of the landmarks located 0.4 mi (0.7 km) from central Medina-Sidonia.

See properties

Town Hall Medina-Sidonia

9.4/10 (3 reviews)

Town Hall Medina-Sidonia is worth a visit, located 0.4 mi (0.7 km) from central Medina-Sidonia.

See properties

Iglesia Mayor Santa Maria La Coronada

10.0/10 (3 reviews)

If seeing the sights is on your list of things to do, head to Iglesia Mayor Santa Maria La Coronada— just one of the landmarks located 0.3 mi (0.5 km) from central Medina-Sidonia.

See properties

A Campo Abierto

10.0/10 (1 review)

A Campo Abierto is 4.2 mi (6.8 km) from central Medina-Sidonia, why not stop by during your stay.

See properties

Museo Etnográfico Medina Sidonia

If visiting museums in Medina-Sidonia are on your list, you might want to check out the upcoming exhibitions at Museo Etnográfico Medina Sidonia, located in the heart of town. If you want to experience more of the culture Medina-Sidonia has to offer, head to Puerta del Sol and Arco de la Pastora.

See properties