Newcastle Island Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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 hotels in Newcastle Island

Days Inn by Wyndham Nanaimo

Days Inn by Wyndham Nanaimo

2.5 out of 5
809 Island Hwy S Nanaimo BC
The price is €133 per night from 26 Jul to 27 Jul
€133
26 Jul - 27 Jul
includes taxes & fees
8/10 Very good! (1,548 reviews)
"They are undergoing renovations right now so the physical space is a bit messy but the room was great, staff were excellent, professional and helpful. Very convenient right off the Hwy 1 but the room was quiet Breakfast was predictable but completely adequate. For the price it's a good bargain"

Reviewed on 8 Jul 2026

Days Inn by Wyndham Nanaimo
Travelodge by Wyndham Nanaimo

Travelodge by Wyndham Nanaimo

2 out of 5
96 Terminal Avenue North Nanaimo BC
The price is €103 per night from 19 Jul to 20 Jul
€103
19 Jul - 20 Jul
includes taxes & fees
8/10 Very good! (1,345 reviews)
"Very dated facility !!!!! I need of updating ( a lot of updating) Noisy as the facility is located on a main road to hospital with ambulance sirens constant."

Reviewed on 7 Jul 2026

Travelodge by Wyndham Nanaimo
Coast Bastion Hotel

Coast Bastion Hotel

3.5 out of 5
11 Bastion Street Nanaimo BC
Fully refundableReserve now, pay when you stay
The price is €143 per night from 19 Jul to 20 Jul
€143
19 Jul - 20 Jul
includes taxes & fees
9.2/10 Wonderful! (1,668 reviews)
"Older property, but maintained well. Location was excellent, right by the waterfront and a quick walk to many restaurants. Rooms were decently sized and clean."

Reviewed on 7 Jul 2026

Coast Bastion Hotel
See all 453 properties in Newcastle Island
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 Newcastle Island

Our new semi-covered vessel has warm seating indoors and a viewing platform at the stern.

Nanaimo Whale Watching in a Semi-Covered Boat

€154
per adult
100% of travellers recommend
Nanaimo Whale Watching in a Semi-Covered Boat
See all activities in Newcastle Island

Frequently asked questions

How much does a Newcastle Island holiday package cost?
Starting from just , a package is your gateway to low-cost travel. Create your own Newcastle Island trip by selecting from our extensive range of hotels, flights and rental cars.
How do I get a cheap travel package to Newcastle Island?
Think of all the fun things you could do in Newcastle Island with a pile of extra cash in your pocket. Watch your savings stack up when you bundle your flights and hotel into a Newcastle Island holiday package. You have loads of choice when you book with Expedia too. In fact, you can choose from over 550 air carriers and 1,000,000 hotel options throughout the world. Whether you're holidaying with the entire family or travelling on your own, planning a getaway to Newcastle Island is better with a package.
How far in advance should I book my Newcastle Island holiday?
While prices change from time to time, we generally advise booking your seats as early as possible. Most international fares are available on Expedia up to 12 months in advance. If you're booking last minute, you might still be in luck. Cheap journeys to Newcastle Island occasionally appear just weeks before departure.
What does an Expedia Newcastle Island travel package include?
It all boils down to what sort of trip you're thinking about. Newcastle Island travel deals can include flights, car rentals and hotels. You can mix and match to find the bundle that suits your style and budget. You can also add on experiences and activities after you've booked to score even bigger discounts.
What should I know before booking a Newcastle Island travel package?
You'll enjoy big savings when you combine your hotels, flights and rental cars into a package. Plus, booking everything together simply makes planning easier. So why waste time or money? Whether you're organising an upscale romantic escape or a low-cost family break, have a look at our package deals today.
Can I choose my airline with a Newcastle Island Expedia holiday package?
Yes, definitely. Expedia has more than 550 airline partners to select from across the world. With so many choices, finding the right carrier to fly you to Newcastle Island will be easy.
If I'm not able to travel, can I cancel my Newcastle Island holiday package?
Don't worry if you're rethinking your Newcastle Island holiday package — it's possible to cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We totally get that life can sometimes throw you a curveball, so make your way to our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.

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.