Photo by Claudia Tavani

Plan, book, travel with confidence

Better together

Save up to CA $1,096 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 Honeymoon hotel deals in Costa Rei's Beaches

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

TH Costa Rei - Free Beach Club

per person

Sep 18 - Sep 22

found 1 day ago

Roundtrip flight included

London (LGW) to Cagliari (CAG)

6.8/10 (24 reviews)

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

per person

Sep 21 - Sep 25

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Cagliari (CAG)

9.8/10 Exceptional! (236 reviews)

Beautiful property, great beach, fantastic customer service.

Reviewed on Aug. 4, 2025

Don't see what you're looking for?

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

View all trips

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

per person

Sep 21 - Sep 25

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Cagliari (CAG)

9.8/10 Exceptional! (236 reviews)

Beautiful property, great beach, fantastic customer service.

Reviewed on Aug. 4, 2025

Don't see what you're looking for?

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

View all trips

4 Night Honeymoon holidays in Costa Rei's Beaches

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

TH Costa Rei - Free Beach Club

per person

Sep 18 - Sep 22

found 1 day ago

Roundtrip flight included

London (LGW) to Cagliari (CAG)

6.8/10 (24 reviews)

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

per person

Sep 27 - Sep 30

found 1 day ago

Roundtrip flight included

Calgary (YYC) to Cagliari (CAG)

9.8/10 Exceptional! (236 reviews)

Beautiful property, great beach, fantastic customer service.

Reviewed on Aug. 4, 2025

Don't see what you're looking for?

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

View all trips

Honeymoon Hotels in Costa Rei's Beaches

TH Costa Rei - Free Beach Club

Via Ichnusa, 25, Muravera, SU

17 min drive from Colostrai Beach

Stay at this 4-star beach hotel in Muravera. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Monte Nai and Piscina Rei Beach are ...

6.8/10 (24 reviews)

"Gros complexe et malgré le nombre de chambres on se sent pas les uns sur les autres. La plage est magnifique et la nourriture à la hauteur d’un 4*. C’est agréable de pouvoir avoir un parasol et deux transats inclus. Par contre la propreté et l’état des chambres c’est plus un 3* et pour le service ..."

Reviewed on Jul. 25, 2025

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

Localita Su Cannisoni, Costa Rei, Castiadas, SU

22 min drive from Colostrai Beach

Stay at this 5-star luxury hotel in Castiadas. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...

9.6/10 Exceptional! (236 reviews)

"Beautiful property, great beach, fantastic customer service."

Reviewed on Aug. 4, 2025

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