Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Considering a quick trip to Olbia, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from NTL to OLB. With heaps of cheap fares from Newcastle, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

It’s easy to book flights to Olbia from Newcastle  

For a huge choice of flights, simply enter your travel dates and hit search and we’ll hunt out fantastic deals on one-way, return and multi-city airfares to Olbia from Newcastle from different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Olbia in just hour(s) and mins, too.   

Snap up great deals on flights to Olbia from Newcastle 

Choose from flights a day on average, with prices starting at and rising to depending on the cabin class, travel dates, and airline carrier. And if you’re up for a last-minute getaway, you can get great deals on flights from Newcastle to Olbia today!  

Find cheap airfares to Olbia from Newcastle 

Here are our insider tips for bagging a flight bargain: 

  • Look for midweek flights and late night, early morning arrival and departure times
  • Check out other airports near Newcastle and Olbia
  • Avoid peak season (prices tend to be lower in )
  • Be flexible with your travel dates and you can usually get cheaper options  

Reasons to book your flights to Olbia from Newcastle with Wotif

Wotif is a super-easy way to find the best flight for you to Olbia. Get more bang for your buck on flight and hotel or car rental combos and download the free Wotif app to tap into exclusive deals. Book now with Wotif and have a great flight!

 

Jazz Hotel

Jazz Hotel

4 out of 5
Via Degli Astronauti, 2 Olbia SS
The price is AU$144 per night from 15 Nov to 16 Nov
AU$144
15 Nov - 16 Nov
includes taxes & fees
Stay at this business-friendly hotel in Olbia. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (1,002 reviews)
"Excellent staff . Service and cleanliness"

Reviewed on 9 Nov 2026

Jazz Hotel
Hotel Martini Olbia

Hotel Martini Olbia

4 out of 5
Via Gabriele d'Annunzio, 21 Olbia SS
The price is AU$168 per night from 11 Nov to 12 Nov
AU$168
11 Nov - 12 Nov
includes taxes & fees
Stay at this business-friendly hotel in Olbia. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
Hotel Martini Olbia
Tramas Hotel & SPA

Tramas Hotel & SPA

4 out of 5
Via Papandrea 18 Olbia SS
The price is AU$124 per night from 10 Dec to 11 Dec
AU$124
10 Dec - 11 Dec
includes taxes & fees
Stay at this luxury hotel in Olbia. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (566 reviews)
"I have stayed in many hotels in Olbia. This is my fav every time. It has a lovely spa. Nice relaxed breakfast with local products. Rooms to suit budgets. Can’t really beat it. Very friendly staff."

Reviewed on 3 Nov 2026

Tramas Hotel & SPA
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.