Hotels in Rellayo

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Top 5 hotels in Rellayo at a glance

1. Casona de la Paca — 3-star hotel in Cudillero. Guest rating: 9.6/10 — Exceptional.
2. Antiguo Casino Hotel — 3-star hotel in Pravia. Guest rating: 9.6/10 — Exceptional.
3. Gran Hotel Brillante — 4-star hotel in Muros de Nalon. Guest rating: 10/10 — Exceptional.
4. Palacio de La Magdalena Hotel — 4-star hotel in Soto Del Barco. Guest rating: 9.0/10 — Wonderful.
5. Hotel El Rosal de Cudillero — 3-star hotel in Cudillero. Guest rating: 9.8/10 — Exceptional.

Where to stay in Rellayo?

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

A large, two-story building with a symmetrical facade, multiple windows, and a central entrance.

A coastal cliff with a beach and clear waters.

A spacious living room with a large window, multiple chairs, a coffee table, and several potted plants.

A formal garden with statues, a manicured lawn, and a classical building in the background.

1. Casona de la Paca

Cudillero

$117 nightly

$129 total

Oct 21 - Oct 22

Total with taxes and fees

A room with a stone wall, a white bench, a small table with a vase, and a patterned floor.

A modern interior with a stone wall, a wooden slatted partition, a brown leather sofa, white bar stools, and a patterned floor.

A wooden staircase with stone walls and a decorative door.

A bedroom with a stone wall, a wooden door, a bed with white linens, and a chair.

2. Antiguo Casino Hotel

Pravia

$92 nightly

$101 total

Oct 19 - Oct 20

Total with taxes and fees

A bathroom with a black marble sink, gold fixtures, and a view of a lake through a white door with a balcony.

A modern living room with a sofa, a glass coffee table, and a dining area with chairs.

A living room with a beige sofa, a coffee table, and a window with curtains.

A bedroom with a large bed, a desk, and a view of a kitchen and balcony.

3. Gran Hotel Brillante

Muros de Nalon

$107 nightly

$117 total

Oct 18 - Oct 19

Total with taxes and fees

A grand lobby with a chandelier, multiple seating areas, and a central table with flowers.

A large white building with a red roof, surrounded by trees and a stone wall.

A large indoor pool with multiple hot tubs, a reception area, and a mural on the wall.

A tree with a twisted trunk and lush green leaves, surrounded by a well-maintained garden with various plants and flowers.

4. Palacio de La Magdalena Hotel

Soto Del Barco

$97 nightly

$107 total

Nov 1 - Nov 2

Total with taxes and fees

A two-story building with a balcony, outdoor seating area, and a staircase leading to the entrance.

A modern hotel room with a brick ceiling, a flat-screen TV mounted on the wall, a bed with white linens, a bedside table with a lamp, and a telephone.

A grand staircase with a wooden finish, leading to an upper floor. A wooden table with a vase of flowers is placed at the base.

A building with a balcony, outdoor seating, and a stone wall.

5. Hotel El Rosal de Cudillero

Cudillero

$112 nightly

$123 total

Oct 18 - Oct 19

Total with taxes and fees

A hotel room with two single beds, a wooden nightstand with a phone, and two wall-mounted lamps.

A modern living room with a beige sofa, a wooden coffee table, and a small white table. There are two white chairs, a floor lamp, and large windows with blinds.

A modern living room with a flat-screen TV mounted on the wall, a wooden coffee table, two white chairs, and a sofa.

A modern bathroom with a glass-enclosed shower, a white sink, and a toilet.

6. Hotel Arias Aeropuerto

Castrillon

$81 nightly

$89 total

Oct 26 - Oct 27

Total with taxes and fees

A buffet setup with various food items, a floral centerpiece, and a rustic wooden table.

A spacious interior with a high ceiling, green-painted walls, and a polished floor.

A narrow hallway with large windows, a chair, and a hanging light fixture.

A room with wooden floors, a fireplace, and a large mirror on the wall.

7. Hotel PAX Casona del Busto

Pravia

$77 nightly

$85 total

Oct 18 - Oct 19

Total with taxes and fees

A house with a patio, a dining area, and a covered outdoor seating area.

A bedroom with a bed, bedside table, and a window. There is a kitchen area with cabinets and a countertop visible through an open door.

A reception desk with a stone wall backdrop, a vintage-style globe, and a vase with purple flowers.

A coastal landscape with rocky cliffs and a sandy beach.

8. Casona de Llanorrozo

Cudillero

$53 nightly

$58 total

Nov 17 - Nov 18

Total with taxes and fees

A beach with a large rock formation and three people walking on the sand.

A two-story house with a balcony, a wooden deck, and a view of a forested hill.

A bedroom with a large bed, a nightstand, a dresser, and a window with curtains.

A kitchen with a bar area, wooden chairs, a coffee machine, and a potted plant.

9. Hotel Playa de Aguilar

Muros de Nalon

$97 nightly

$106 total

Oct 19 - Oct 20

Total with taxes and fees

A coastal landscape with a beach, rocky cliffs, and dense greenery.

A greenhouse with a gravel path leading to it, surrounded by various plants and trees.

A pool area with a fountain, lounge chairs, and a table with umbrellas.

A garden pathway lined with purple flowers leading to a conservatory.

10. Hotel Boutique Villa del Marqués - Adults Only

Muros de Nalon

$96 nightly

$105 total

Oct 19 - Oct 20

Total with taxes and fees

A terrace with wicker chairs and a table, a small stone building, and a white fence.

A sunlit room with wicker furniture, a glass coffee table, and a view through large windows.

A hotel with a stone facade, a red entrance, and a bell tower.

A bedroom with a bed, pillows, a window with a view, a radiator, a chair, and a small table with a plant.

11. Hotel Alvaro

Cudillero

$45 nightly

$50 total

Nov 2 - Nov 3

Total with taxes and fees

A hotel with a large entrance, a covered outdoor seating area, and a gated courtyard.

A courtyard with outdoor seating, a covered area, and a building with large windows and a balcony.

A spacious room with large windows, wooden flooring, and a small table with chairs.

A lobby with a black leather sofa, a wooden podium, and a fire extinguisher.

12. Hotel Rey Silo

Pravia

$66 nightly

$73 total

Nov 17 - Nov 18

Total with taxes and fees

A room with two beds, a table, a chair, and a fan.

A gym with exercise equipment, a television, and a view of greenery outside.

A grassy area with a brick structure, possibly a barbecue or picnic area, surrounded by trees and wooden stumps.

A swimming pool with lounge chairs and a patio area.

13. HOTEL JARDÍN DE AURA

Muros de Nalón

$105 nightly

$115 total

Oct 23 - Oct 24

Total with taxes and fees

An aerial view of a coastal area with a beach, a road, and surrounding forested hills.

A hotel room with a large bed, a bedside table with a phone, a lamp, and a TV on a wooden stand.

A dining area with tables set for meals, a wine glass on a table, and a view of the room with windows and a painting on the wall.

A long dining table set for a meal with plates, cutlery, and glasses.

14. Hotel Azpiazu

Cudillero

$72 nightly

$79 total

Oct 18 - Oct 19

Total with taxes and fees

A stone wall with large metal letters spelling "CASA SUENO".

A stone wall with the words "CASA SULENI" engraved on it.

A building with outdoor seating and stone pillars.

A reception area with a counter displaying a map of Camino de Santiago.

15. Casa Sueño

Salas

$71 nightly

$78 total

Nov 2 - Nov 3

Total with taxes and fees

A wooden deck with stone walls and a glass enclosure, overlooking a green landscape.

A bedroom with a wooden bed, a chair, and a staircase against a stone wall.

A single-story building with a sloped roof, surrounded by a well-maintained garden with various shrubs and a lawn.

A stone building with an open dining area and a covered outdoor seating space.

16. Rusticae Hotel Torre de Villademoros

Valdes

$103 nightly

$113 total

Oct 19 - Oct 20

Total with taxes and fees

A wooden interior with a dining table, chairs, a fire extinguisher, a television, and a sofa.

A narrow hallway with doors on both sides, a tiled floor, and a hanging light fixture.

A room with bunk beds, a wooden wardrobe, a bed with a red blanket, and a wall-mounted shelf.

A conference room with a long table, chairs, a television mounted on the wall, and a window with natural light.

17. Carving Surf Hostel

Muros de Nalon

$58 nightly

$63 total

Nov 6 - Nov 7

Total with taxes and fees

A hotel room with two beds, a large mirror, and a wardrobe.

A motel with a large 'MOTEL' sign, modern buildings, and a clear sky.

A basket containing toiletries and a bottle of lotion.

A bed with a towel arranged in a heart shape, a small gift basket, and red rose petals scattered on the bed.

18. Motel Cancún Avilés

Gozon

$65 nightly

$72 total

Nov 14 - Nov 15

Total with taxes and fees

19. Hotel Areces

Grado

$81 nightly

$89 total

Oct 19 - Oct 20

Total with taxes and fees

A coastal landscape with a rocky shoreline, a clear sky, and distant hills.

A cozy living room with a dog lying on the floor, a fireplace, a Christmas tree, and a sofa with festive pillows.

A double bed with two pillows, a bedside table with a lamp, and a wall-mounted picture.

A multi-story building with a yellow facade, balconies, and a grassy lawn in the foreground.

20. LAS MIMOSAS DEL NALON

Soto Del Barco

$83 nightly

$91 total

Nov 3 - Nov 4

Total with taxes and fees

View all properties

Go beyond your typical stay in Rellayo

Pet friendly

Family friendly

Check out reviews of Rellayo hotels guests love

Hotel Arias Aeropuerto

10/10 Excellent

"Basic hotel but clean and comfy."

Casona de la Paca

10/10 Excellent

"This was a lovely place to stay. The room was very comfortable and we appreciated the little things like apples, walnuts and sweets in our room. The staff greeted us nicely, gave us good recommendations for restaurants, and made us feel right at home. A good parking area on the property for our car. The breakfast was very good: not a self serve buffet but we ordered from a menu. The price for breakfast was fixed no matter what we ordered. We would happily stay again."

Gran Hotel Brillante

10/10 Excellent

"The property was beautiful. Very elegant and updated. Dinner in the restaurant was top notch. Everything was modern and sophisticated while keeping a quaint charm that fit perfectly with the small-town. Beds were sooo comfortable!"

Hotel Puerto de Luarca

10/10 Excellent

"A delightful small hotel right in the heart of the town. Everything feels brand new - a sensitive renovation of an old building. The check-in was easy in the lovely reception and breakfast area. Our room was wonderful, with a comfortable bed, full-length windows and a bathroom with an excellent walk-in shower and all the toiletries. We only stayed one night but really enjoyed it. The bars and restaurants by the harbour are only a short walk away. We would highly recommend this place as the best in Luarca!"

Hotel Playa de las Llanas

8/10 Good

"Z"

URH Hotel Zen Balagares

8/10 Good

"Déjeuner ne vaut pas la peine, plein de mouches à fruit et 17 euros."

Hotel 40 Nudos

10/10 Excellent

"Lovely staff in a central hotel next to the main square. Only slight problem was parking, but we soon resolved this. The simple solution for anyone travelling is to just set your satnav for Parking Plaza Espana. Maximum daily rate is around €17 and a 2 minute walk to the hotel."

Motel Cancún Avilés

10/10 Excellent

"The place is ideal for prohibited relationships. Very private, mirrors around the walls, room service comes to you through a rotating window, like a bank teller or something like that. It was clean, the beds are too firm for my liking."

Hotel PAX Casona del Busto

10/10 Excellent

"Everything was top notch! Our room was large, had AC, the breakfast was great, and the staff were extremely friendly and helpful!"

Frequently asked questions

How much does a hotel room cost in Rellayo?

You can choose a great hotel in Rellayo from $50 with properties to suit all budgets and needs. To find an affordable hotel in Rellayo that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".

How can I find deals and earn rewards at Rellayo hotels?

Discover great deals on Rellayo hotel stays with Hotels.com. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Rellayo hotels.

Can I book Rellayo hotels with free cancellation?

To book a refundable Rellayo 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 Rellayo?

For hotels in central Rellayo, check out Gran Hotel Brillante and Apartamentos Labana. Travelers love Gran Hotel Brillante for its location, as well as the restaurant, coffee shop/cafe and terrace this hotel offers. Apartamentos Labana is another popular central hotel with a seasonal outdoor pool, a terrace and free parking.

What accommodations do travelers recommend in Rellayo?

Guests like Hotel Arias Aeropuerto, Gran Hotel Brillante and Hotel PAX Casona del Busto.

Can I book a refundable hotel in Rellayo?

If you're looking for the flexibility to change your travel plans to Rellayo, most hotels provide refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.

What will the weather in Rellayo be like during my vacation?

The warmest months in Rellayo are usually August and July with an average temp of 64°F. February and January are the chilliest months when the average temp is 49°F. The rainiest months are November and January.

Why should I book my Rellayo hotel with Hotels.com?

There are plenty of reasons to book your Rellayo travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

Book Hotels in Rellayo on es.hoteles.com