
Costa Paradiso Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Flight + Hotel Deals in Costa Paradiso
Price found within the past 48 hours. Click for updated prices.

Hotel Pedra Santa
Price was €1,467, price is now €1,153 per person
€1,153
per person
15 Sept - 21 Sept
found 1 day ago
Return flight included
New York (NYC) to Olbia (OLB)
8.4/10 Very good! (67 reviews)
Hotel is in a beautiful area, great view from the restaurant and our balcony. The breakfast was also very good. Food and service at the restaurant could definitely be better. Hotel needs a little love but overall very clean and upcoming.
Reviewed on 25 Sept 2025

Felix Hotels - Country Resort Parco Degli Ulivi
Price was €2,274, price is now €1,701 per person
€1,701
per person
15 Sept - 21 Sept
found 1 day ago
Return flight included
New York (NYC) to Olbia (OLB)
9.4/10 Exceptional! (106 reviews)
We had a warm welcome and the hotel looked fantastic. During our stay the staff were most helpful with directions, reservations and advice on ferry booking etc.
Our room was nice, really clean and well maintained. However, we felt unable to use the pool and the sunbeds because after sitting by the pool on the first day we were unable to sit and enjoy as other residents with large groups of children were so noisy and screaming. I appreciate children make noise when they play but we came for peace and quiet and this was not the place for that.
The hotel had a lovely restaurant, good breakfast and great service.
Reviewed on 6 Jul 2026


Hotel Resort & Spa Baja Caddinas
Price was €2,174, price is now €1,647 per person
€1,647
per person
15 Sept - 21 Sept
found 1 day ago
Return flight included
New York (NYC) to Olbia (OLB)
8/10 Very good! (12 reviews)
First the staff were wonderful. However, the hotel is very dated. The breakfast was very average and it finished too early at 10am. The pool bar only served lunch for 1.5hrs so there were no food options except for soggy sandwiches and small premade pizzas. No room service, no coffee in the room. Air conditioner broke. We booked this hotel because it had beach access so that helped but I would not stay again.
Reviewed on 5 Jul 2026

Hotel Stefania Boutique Hotel by the Beach
Price was €2,310, price is now €1,804 per person
€1,804
per person
15 Sept - 21 Sept
found 1 day ago
Return flight included
New York (NYC) to Olbia (OLB)
8.6/10 Excellent! (222 reviews)
First of all, the hotel is not beach front…. It is beach access from a side street. You are given a free pass for only one day for 2 beach chairs and an umbrella. After that, the daily cost is 25 euro. Staff were very kind and willing to assist in any way. The breakfast was very good but did not change day to day. It was pretty much the same every day. There is no evening night life at this hotel. No bands, music etc. Guests gather around the pool nightly for cocktails with a view of the restaurant “Ninos”. A bit uncomfortable if you’re the ones having dinner.
The rooms are nice, spacious and clean with very comfortable beds but small showers. There are mini coffee makers in the room but not in the lobby and you are charged 3 euro for water in your fridge. My recommendations, rent a car, you are then free to explore the island. Stop at the supermercato for munchies and water. We bought an umbrella for 15 euro and bought a blanket.
Overall a nice stay but Pittolungo is a very quiet area at night. Perfect if you’re looking for quiet downtime with no crowds or loud music.
Reviewed on 3 Jul 2026
Costa Paradiso Beach Holiday
There's nothing better than a Costa Paradiso holiday. Whether you're indulging in delicious cocktails at a local hot spot or reading your favourite novel along the water's edge, your trip to Costa Paradiso is an ideal time to live out your beachy dreams. Many travellers choose to stay close to Isola Rossa Beach, located just 8 kilometres from the centre of town. However, you'll also find a great range of Costa Paradiso holiday packages close to Li Cossi Beach and Cala Sarraina Beach, two other popular nearby options.
Things You Should Know About Costa Paradiso
- Why not consider Costa Paradiso beach hotels for your break? Check out what's available — there's nothing better than staying at close to the water.
- Travellers also often book apartments here. Whether you're heading off on a family holiday or spending time with someone special, you'll have everything you need for a wonderful break. Casa Rosa Cinque and Sole 3 are great choices.
Top hotels in Costa Paradiso

Beachfront villa - 300 meters from the sea and from the center of Costa Paradiso
Trinità D'Agultu
9.2/10 Wonderful! (54 reviews)
"Nice and beautiful!"
Reviewed on 24 Jun 2026

Hotel Costa Paradiso
Località Costa Paradiso Trinità d'Agultu e Vignola SS
The price is €192 per night from 13 Jul to 14 Jul
€192
13 Jul - 14 Jul
includes taxes & fees
9.2/10 Wonderful! (47 reviews)
"Room abit old but property is wonderful."
Reviewed on 27 May 2026

Costa Paradiso Resort
Via Li Budi Trinità d'Agultu e Vignola SS
The price is €732 per night from 13 Jul to 14 Jul
€732
13 Jul - 14 Jul
includes taxes & fees
10/10 Exceptional! (1 review)
Värd att upplevas
"Mycket fint ställe, fantastisk natur runt om och personlig service från personalen på plats."
Reviewed on 4 Jul 2024
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.
Stay near popular Costa Paradiso attractions
What to do in Costa Paradiso

Tempio Pausania: Visit a Distillates Workshop with Tasting
€80
per adult
Frequently asked questions
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.


