Adventure Vacations in Costa Rei's Beaches 2026

Photo by Sandro Gerber

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Flight and Adventure hotel deals in Costa Rei's Beaches

Price found within the past 48 hours. Click for updated prices.

Piscina Rei

CA $1,712

per person

Sep 16 - Sep 22

found 5 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Cagliari (CAG)

8/10 Very good! (32 reviews)

La Villa del Re - Adults Only - Small Luxury Hotels of the World

CA $6,297

per person

Sep 16 - Sep 22

found 5 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Cagliari (CAG)

9.6/10 Exceptional! (264 reviews)

All of the staff (reception, restaurants, beach/pool) were incredibly kind and helpful. They really pay attention to the details and make sure you have the best experience. The room and grounds were gorgeous. Already thinking about the next time I can go back, I wish we could have stayed longer!

Reviewed on Aug 2, 2026

Hotel Club Torre Salinas - Adults Only

CA $2,560

per person

Sep 15 - Sep 21

found 11 hours ago

Roundtrip flight included

London (YXU) to Cagliari (CAG)

7.6/10 Good! (41 reviews)

Adult only, quiet and friendly. Staff were lovely and did their best to communicate in English for us. Yes... we should try harder with our Iralian. 😁 Bravo...

Reviewed on Sep 11, 2025

Don't see what you're looking for?

See all available trips from Columbus to Costa Rei's Beaches

View all trips

5* Adventure holidays in Costa Rei's Beaches

Price found within the past 48 hours. Click for updated prices.

La Villa del Re - Adults Only - Small Luxury Hotels of the World

CA $6,297

per person

Sep 16 - Sep 22

found 5 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Cagliari (CAG)

9.6/10 Exceptional! (264 reviews)

Reviewed on Aug 2, 2026

Don't see what you're looking for?

See all available trips from Columbus to Costa Rei's Beaches

View all trips

4 Night Adventure holidays in Costa Rei's Beaches

Price found within the past 48 hours. Click for updated prices.

La Villa del Re - Adults Only - Small Luxury Hotels of the World

CA $2,011

per person

Oct 7 - Oct 10

found 9 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Cagliari (CAG)

9.6/10 Exceptional! (264 reviews)

Reviewed on Aug 2, 2026

Don't see what you're looking for?

See all available trips from Columbus to Costa Rei's Beaches

View all trips

Adventure Hotels in Costa Rei's Beaches

Albaruja Hotel

Via Colombo 1 Muravera SU

6 min drive from Sant Elmo Beach

Book a stay at this beach hotel in Muravera. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Monte Nai and Scoglio di Peppino Beach are ...

9/10 Wonderful! (73 reviews)

"Very helpful and friendly staff"

Reviewed on Jun 17, 2026

TH Costa Rei - Free Beach Club

Via Ichnusa, 25 Muravera SU

7 min drive from Sant Elmo Beach

Book a stay at this beach hotel in Muravera. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Monte Nai and Piscina Rei Beach are ...

7/10 Good! (25 reviews)

"È bellissimo sono meravigliosi titti da animazione a tutto"

Reviewed on Sep 8, 2025

Hotel Club Torre Salinas - Adults Only

Località Torre Salinas snc Muravera SU

25 min drive from Sant Elmo Beach

Book a stay at this beach hotel in Muravera. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Spiaggia San Giovanni and Spiaggia ...

7.6/10 Good! (41 reviews)

"Adult only, quiet and friendly. Staff were lovely and did their best to communicate in English for us. Yes... we should try harder with our Iralian. 😁 Bravo..."

Reviewed on Sep 11, 2025

See all 542 properties in Costa Rei's Beaches

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.