
Petralana Holidays from NZ$1,429
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
The Latest Petralana Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Hotel Brancamaria
Save 100% on your flight
Price was NZ$2,199, price is now NZ$1,429 per person
NZ$1,429
per person
13 Aug - 18 Aug
found 1 day ago
Return flight included
Frankfurt (FRA) to Olbia (OLB)
8.8/10 Excellent! (364 reviews)
We stayed here for 2 nights and thoroughly enjoyed our time. The property and room were spotless. The AC worked well. The bed was a bit hard but overall no complaints.
The pool was amazing, again so clean and well maintained. The desk staff were very helpful with recommendations.
Reviewed on 15 June 2026

Felix Hotels - Hotel La Coluccia
Save 100% on your flight
Price was NZ$3,708, price is now NZ$2,434 per person
NZ$2,434
per person
14 Aug - 19 Aug
found 1 day ago
Return flight included
Frankfurt (FRA) to Olbia (OLB)
8.8/10 Excellent! (158 reviews)
Nice pool area and beach access. The quality of the food was quite bad, almost tasteless but on general a good experience excluding that.
Reviewed on 24 Aug 2025

Felix Hotels - Country Resort Parco Degli Ulivi
Save 100% on your flight
Price was NZ$3,145, price is now NZ$2,085 per person
NZ$2,085
per person
13 Aug - 18 Aug
found 1 day ago
Return flight included
Frankfurt (FRA) to Olbia (OLB)
9.4/10 Exceptional! (105 reviews)
This is an amazing hôtel. Great friendly and helpful staff. Convenient location
Reviewed on 18 Aug 2025

Hotel Stefania Boutique Hotel by the Beach
Save 100% on your flight
Price was NZ$2,218, price is now NZ$1,489 per person
NZ$1,489
per person
17 Aug - 21 Aug
found 1 day ago
Return flight included
Amsterdam (AMS) to Olbia (OLB)
8.6/10 Excellent! (218 reviews)
We had a wonderful stay at this property. What truly made the experience exceptional was the staff. The reception team went above and beyond to ensure we had a memorable visit. Their knowledge of this magical island was outstanding, and they provided excellent recommendations for beaches, restaurants, and must-see attractions. The level of service felt like a 10-star concierge experience✨A special thank you to Stepania, Mona, and Antonella for their professionalism, kindness, and genuine hospitality😉
The restaurant staff were equally impressive. Michael and the team at the pool bar were always friendly, attentive, and welcoming, making every interaction a pleasant one.
The property itself has a unique charm and character that sets it apart. While it may not be the most modern Boutique Hotel, it has its own style and a warm, inviting atmosphere. The bathroom was updated and modern, which was a nice touch. The only minor downside for me was that the bed and pillows are a bit firmer than I prefer.
The location is convenient and easy to reach by car, only about 20 minutes from Olbia's airport. Parking was plentiful and hassle-free, and there is a beautiful beach within walking distance. While there isn’t a great deal to do immediately around the property, it serves as an excellent base for exploring the area.
Overall, we had a fantastic experience and would not hesitate to return. The outstanding staff and welcoming atmosphere made this stay truly special.
Reviewed on 6 June 2026

Tramas Hotel & SPA
Olbia City Centre
Save 100% on your flight
Price was NZ$2,592, price is now NZ$1,742 per person
NZ$1,742
per person
13 Aug - 18 Aug
found 1 day ago
Return flight included
Frankfurt (FRA) to Olbia (OLB)
9/10 Wonderful! (507 reviews)
Beautiful hotel in great location, nice and comfortable rooms and very friendly staff. We enjoyed the spa, including a good massage.
There was some construction work that did not impact our stay. The wifi signal could be stronger in the room, but was good in the main lobby.
Reviewed on 21 June 2026
Petralana Holiday
Our pick of the best Petralana Hotel Deals

Grand Hotel in Porto Cervo
Localita' Cala Granu Arzachena SS
Fully refundableReserve now, pay when you stay
The price is NZ$1,468 per night from 2 July to 3 July
NZ$1,468
2 July - 3 July
includes taxes & fees
8/10 Very good! (206 reviews)
"Best place to stay in Porto Cervo! Absolutely gorgeous property full of flowers, butterflies, turquoise waters and Mediterranean charm. Beautiful pool and right on the beach. Hotel staff was so kind. Fresh breakfast every day was absolutely delicious! Hotel bar and restaurant had great food too. ..."
Reviewed on 18 June 2026

Aethos Sardinia
Loc. La Conia Arzachena SS
The price is NZ$2,447 per night from 16 July to 17 July
NZ$2,447
16 July - 17 July
includes taxes & fees
9.4/10 Exceptional! (262 reviews)
"My husband and I had an amazing stay at Aethos Sardinia. The property is absolutely beautiful, with great amenities and breathtaking view. The food was also excellent; both breakfast and dinner were delicious, with great variety. The staff was welcoming and attentive, making our stay even more enjoyable. ..."
Reviewed on 22 June 2026

Hotel Palumbalza Porto Rotondo
Località Golfo della Marinella, 52 Olbia SS
The price is NZ$501 per night from 19 July to 20 July
NZ$501
19 July - 20 July
includes taxes & fees
8.2/10 Very good! (193 reviews)
"Our bathroom had a terrible stench of drainage each time we ran the water in the sink and the room in general had a strong smell of humidity. Bathroom needs upgrading. Other than that the room was clean. Grounds are lovely and very well kept, breakfast was good and staff were very nice."
Reviewed on 8 June 2026
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.
What to do in Petralana

Sailing boat tour in the Maddalena Archipelago
NZ$257
per adult

Boat Tour to Caprera and La Maddalena Archipelago
NZ$153
per adult

Bonifacio: Isola Piana and Lavezzi Tour
NZ$178
per adult
80% of travellers recommend
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.
