Photo by Sandro Gerber

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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

Top flight + Luxury hotel deals 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

Save 100% on your flight

NZ$7,510

per person

13 Aug - 18 Aug

found 1 day ago

Return flight included

Frankfurt (FRA) to Cagliari (CAG)

9.6/10 Exceptional! (253 reviews)

Absolutely beautiful hotel and staff just goes out of their way to help. Fantastic team of professionals with great sense of humour. I want to thank again for making my birthday so special. Staff helped my husband my surprise birthday that I will never forget! Highly recommend place and will definitely come back! Gracie Mille!!!! Maya &Alrik

Reviewed on 21 June 2026

Don't see what you're looking for?

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

View all trips

5* Luxury 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

Save 100% on your flight

NZ$7,510

per person

13 Aug - 18 Aug

found 1 day ago

Return flight included

Frankfurt (FRA) to Cagliari (CAG)

9.6/10 Exceptional! (253 reviews)

Absolutely beautiful hotel and staff just goes out of their way to help. Fantastic team of professionals with great sense of humour. I want to thank again for making my birthday so special. Staff helped my husband my surprise birthday that I will never forget! Highly recommend place and will definitely come back! Gracie Mille!!!! Maya &Alrik

Reviewed on 21 June 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 Luxury 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

Save 100% on your flight

NZ$4,350

per person

27 Aug - 31 Aug

found 1 day ago

Return flight included

Bordeaux (BOD) to Cagliari (CAG)

9.6/10 Exceptional! (253 reviews)

Absolutely beautiful hotel and staff just goes out of their way to help. Fantastic team of professionals with great sense of humour. I want to thank again for making my birthday so special. Staff helped my husband my surprise birthday that I will never forget! Highly recommend place and will definitely come back! Gracie Mille!!!! Maya &Alrik

Reviewed on 21 June 2026

Don't see what you're looking for?

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

View all trips

Top Luxury Costa Rei's Beaches Hotels

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

Localita Su Cannisoni Castiadas SU

6 min drive from Cala Sinzias Beach

Stay at this luxury hotel in Castiadas. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...

9.6/10 Exceptional! (253 reviews)

"Absolutely beautiful hotel and staff just goes out of their way to help. Fantastic team of professionals with great sense of humour. I want to thank again for making my birthday so special. Staff helped my husband my surprise birthday that I will never forget! Highly recommend place and will definitely ..."

Reviewed on 21 June 2026

See all 538 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.