Hotels in Mélida

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
9 Nov - 10 Nov
Tomorrow
10 Nov - 11 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Where to stay in Mélida?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Mélida on Hotels.com. These Mélida hotels consistently deliver on quality, location and traveller experience. Last updated on 9 November 2026.
A lobby with brick walls, a reception desk, seating area, and decorative lighting.

1. Parador de Olite

Parador de Olite
3.0 star property
Olite
9.2 out of 10, Wonderful, (168 reviews)
The price is AU$156
includes taxes & fees
24 Nov - 25 Nov
Parador de Olite
A stone building with a sign reading "HOTEL" and a balcony with hanging plants. There are outdoor tables and chairs under umbrellas.

2. Hotel Merindad de Olite

Hotel Merindad de Olite
2.0 star property
Olite
9.0 out of 10, Wonderful, (124 reviews)
Wake up in medieval Olite at this charming hotel near the Royal Palace and Museo del Vino. Grab breakfast at the café before exploring town, or unwind with drinks at the bar. Olite Station is just a 5-minute walk away for day trips to Pamplona.
The price is AU$129
includes taxes & fees
22 Nov - 23 Nov
Hotel Merindad de Olite
A historic building with arched windows and a clock tower.

3. Hospedería de Alesves

Hospedería de Alesves
3.0 star property
Villafranca
9.2 out of 10, Wonderful, (106 reviews)
Tucked near Villafranca de Navarra Station, this cosy hostal offers a charming garden and terrace for peaceful moments. Enjoy a morning coffee at the café or evening drinks at the bar while exploring nearby Convent of the Carmelitas and Castillo de Marcilla.
The price is AU$143
includes taxes & fees
13 Nov - 14 Nov
Hospedería de Alesves
A stone building with a swimming pool, outdoor seating, and a well-lit entrance.

4. El Juglar

El Juglar
3.0 star property
Olite
9.0 out of 10, Wonderful, (64 reviews)
Discover boutique comfort in Olite, just 8 minutes from the train station. Enjoy the refreshing outdoor pool, relax in the spa pool, or sip drinks at the bar. The garden and terrace provide peaceful spaces while nearby wineries offer local exploration opportunities.
The price is AU$157
includes taxes & fees
10 Nov - 11 Nov
El Juglar
A lobby with a wooden ceiling, brick walls, a reception desk, two white chairs, and a tiled floor.

5. Alda Castillo de Olite

Alda Castillo de Olite
3.0 star property
Olite
8.8 out of 10, Excellent, (189 reviews)
Experience authentic Spanish hospitality in this charming hotel near Church of Santa María la Real and Museo del Vino. Unwind at the bar, enjoy breakfast, or relax on the terrace after exploring. Olite Station is just a 9-minute walk away.
The price is AU$93
includes taxes & fees
10 Nov - 11 Nov
Alda Castillo de Olite
A breakfast tray with a bowl of fruit, croissants, a glass of orange juice, and a cup of coffee on a woven mat.

6. Hotel Beratxa

Hotel Beratxa
3.0 star property
Tafalla
8.4 out of 10, Very good, (8 reviews)
Experience Spanish wine country at this Tafalla gem with an attached winery. Just an 8-minute walk from Tafalla Station and near Bodegas Marco Real and Piedemonte. Enjoy complimentary WiFi and savour breakfast before exploring local vineyards.
The price is AU$95
includes taxes & fees
10 Nov - 11 Nov
Hotel Beratxa
A dining area with a wooden table and chairs, a vase, and a basket. There is a kitchen in the background with a refrigerator and a window.

7. Casa rural La Bardena Blanca II

Casa rural La Bardena Blanca II
3.0 star property
Arguedas
9.0 out of 10, Wonderful, (24 reviews)
The price is AU$101
includes taxes & fees
10 Nov - 11 Nov
Casa rural La Bardena Blanca II
A hallway with brick walls, wooden door frames, and a wooden staircase.

8. Casa rural La Bardena Blanca I

Casa rural La Bardena Blanca I
2.0 star property
Arguedas
8.8 out of 10, Excellent, (40 reviews)
Escape to this charming country house just minutes from Bardenas Reales Natural Park. Enjoy horseback riding adventures, explore the gardens, or borrow bikes to discover nearby attractions like Sendaviva Amusement Park. With free WiFi and a peaceful terrace, relaxation comes naturally.
The price is AU$98
includes taxes & fees
16 Nov - 17 Nov
Casa rural La Bardena Blanca I
A modern reception area with a reception desk, a mounted television, and a patterned wall.

9. Sercotel Hola Tafalla

Sercotel Hola Tafalla
4.0 star property
Tafalla
9.2 out of 10, Wonderful, (200 reviews)
Situated near Tafalla Station, this welcoming retreat offers convenient access to local wineries like Bodegas Marco Real. Unwind with drinks at the bar, dine at the on-site restaurant, or relax on the terrace while enjoying complimentary WiFi during your stay.
The price is AU$96
includes taxes & fees
15 Nov - 16 Nov
Sercotel Hola Tafalla
A stone building with a sign reading "Hospedaria de Sádaba" and a green sign indicating "Hospederies de Arguín".

10. Hospedería de Sádaba

Hospedería de Sádaba
3.0 star property
Sadaba
8.6 out of 10, Excellent, (43 reviews)
Immerse yourself in Sadaba's history at this welcoming hotel. After exploring nearby Sadaba Castle and Los Bañales, unwind with a refreshing drink at the bar or grab a bite at the café. Free WiFi and parking add convenience.
The price is AU$121
includes taxes & fees
10 Nov - 11 Nov
Hospedería de Sádaba
A covered outdoor seating area with wicker chairs and tables, stone flooring, and a view of buildings with tiled roofs.

11. Parador Sos Del Rey Catolico

Parador Sos Del Rey Catolico
4.0 star property
Sos del Rey Catolico
9.2 out of 10, Wonderful, (236 reviews)
Escape to this historic hotel near Castillo de la Peña Feliciano and St. Stephen's Church. Savour meals at the on-site restaurant, unwind with drinks at the bar, or relax in the garden. Free WiFi and room service enhance your medieval town experience.
The price is AU$135
includes taxes & fees
10 Nov - 11 Nov
Parador Sos Del Rey Catolico
A self-service minibar area with a reception desk and seating area.

12. Hotel Palacios

Hotel Palacios
3.0 star property
Alfaro
8.8 out of 10, Excellent, (251 reviews)
The price is AU$106
includes taxes & fees
22 Nov - 23 Nov
Hotel Palacios
A stone-floored lobby with a fireplace, seating area, and a reception desk.

13. Hotel El Peirón

Hotel El Peirón
3.0 star property
Sos del Rey Catolico
9.6 out of 10, Exceptional, (97 reviews)
Experience Sos del Rey Católico from this welcoming hotel with free WiFi. Discover nearby hiking trails or explore Palacio de Sada and St. Stephen's Church. Daily housekeeping ensures a comfortable stay in this historic Spanish setting.
The price is AU$148
includes taxes & fees
11 Nov - 12 Nov
Hotel El Peirón
A modern bedroom with a large bed, a view of the beach, a bathtub, and a potted plant.

14. Hotel Aire de Bardenas

Hotel Aire de Bardenas
4.0 star property
Tudela
9.2 out of 10, Wonderful, (71 reviews)
Escape to this boutique hotel just minutes from dramatic desert landscapes. Cool off in the outdoor pool, enjoy a massage, or savour drinks at the poolside bar. With free WiFi and parking, it's perfectly positioned for exploring Tudela's attractions.
The price is AU$437
includes taxes & fees
11 Nov - 12 Nov
Hotel Aire de Bardenas
A stone building with a central entrance, a small balcony, and a staircase leading to the entrance.

15. Palacio de Orisoain

Palacio de Orisoain
4.0 star property
Orísoain
9.8 out of 10, Exceptional, (38 reviews)
Escape to this charming country house where free WiFi meets rustic comfort. Located near Bodegas San Martin and Bodegas Maximo Abete wineries, it's perfect for wine enthusiasts. Daily housekeeping ensures a refreshing stay while Tafalla Station is just a 16-minute drive away.
The price is AU$136
includes taxes & fees
24 Nov - 25 Nov
Palacio de Orisoain
A greenhouse with a large tree in the foreground, a glass enclosure, and a brick patio area.

16. Hostal Burgalés

Hostal Burgalés
2.0 star property
Milagro
8.8 out of 10, Excellent, (24 reviews)
Escape to this charming hostal near Bardenas Reales Natural Park, featuring continental breakfast and free WiFi. Explore Convent of the Carmelitas or unwind with a drink at the bar. Sotos de Alfaro Natural Reserve awaits nearby.
The price is AU$134
includes taxes & fees
10 Nov - 11 Nov
Hostal Burgalés
A cozy room with a stone floor, wooden beams, and a large window with metal bars. There are suitcases, a green bottle, and wicker baskets on a low table.

17. Rusticae Posada de Uncastillo

Rusticae Posada de Uncastillo
3.0 star property
Uncastillo
9.6 out of 10, Exceptional, (25 reviews)
Escape to this historic hostal in Uncastillo, adjacent to a golf course. Relax with a drink from the bar or snack from the deli while enjoying garden views. Room service and WiFi enhance your stay in this medieval Spanish setting.
The price is AU$158
includes taxes & fees
10 Nov - 11 Nov
Rusticae Posada de Uncastillo
Bathroom

18. Hostal las Coronas

Hostal las Coronas
3.0 star property
Sos del Rey Catolico
8.6 out of 10, Excellent, (46 reviews)
Escape to this Spanish hostal near St. Stephen's Church and Palacio de Sada. Cool off in the outdoor pool, enjoy a meal at the restaurant, or sip drinks at the bar. A free airport shuttle and terrace add convenience to your historic adventure.
The price is AU$105
includes taxes & fees
10 Nov - 11 Nov
Hostal las Coronas
A hotel with outdoor seating, large windows, and a view of the city.

19. Sercotel Tudela Bardenas

Sercotel Tudela Bardenas
3.0 star property
Tudela
8.4 out of 10, Very good, (265 reviews)
Explore the natural wonders surrounding this hotel, just minutes from Plaza de los Fueros and Torre Monreal. Recharge at the 24-hour fitness centre, then relax on the terrace or grab a bite at the restaurant and bar.
The price is AU$106
includes taxes & fees
22 Nov - 23 Nov
Sercotel Tudela Bardenas
An outdoor seating area with potted plants and string lights.

20. AC Hotel Ciudad de Tudela by Marriott

AC Hotel Ciudad de Tudela by Marriott
4.0 star property
Tudela
9.0 out of 10, Wonderful, (212 reviews)
Surrounded by natural beauty in Tudela, this contemporary hotel offers a restaurant, fitness centre, and tranquil garden terrace. Explore Plaza de los Fueros and Torre Monreal nearby, with Tudela de Navarra Station just a 12-minute walk away.
The price is AU$171
includes taxes & fees
20 Nov - 21 Nov
AC Hotel Ciudad de Tudela by Marriott
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

Go beyond your typical stay in Mélida

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check out reviews of Mélida hotels guests love

A lobby with brick walls, a reception desk, seating area, and decorative lighting.
Parador de Olite

Parador de Olite

Parador de Olite
Olite

10/10 Exceptional

A great few days in a special place
Australia
Glen
Reviewed September 14, 2015
Parador de Olite

Frequently Asked Questions

How much does a hotel room cost in Mélida?

You can find top hotels in Mélida from AU$92 with options to suit your budget and needs. If you're looking for an affordable hotel in Mélida that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.

How can I find deals and earn rewards at Mélida hotels?

Discover great deals on Mélida hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Mélida hotels.

Can I book Mélida hotels with free cancellation?

To book a refundable Mélida hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some popular hotels in central Mélida?

If you're looking for hotels in central Mélida, check out Txapi Txuri. Travellers love Txapi Txuri for its location, as well as the restaurant, bar/lounge and terrace this hostal offers.

Keep exploring