Newcastle Island Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to Rp173.195 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top hotels in Newcastle Island

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 Rp2.624.653 per night from 6 Jul to 7 Jul
Rp2.624.653
Rp3.044.550 total
6 Jul - 7 Jul
includes taxes & fees
9.2/10 Wonderful! (1,181 reviews)
"Extremely convenient location"

Reviewed on 3 Jul 2025

Coast Bastion Hotel
Travelodge by Wyndham Nanaimo
Travelodge by Wyndham Nanaimo
2 out of 5
96 Terminal Avenue North, Nanaimo, BC
Fully refundableReserve now, pay when you stay
The price is Rp1.537.953 per night from 6 Jul to 7 Jul
Rp1.537.953
Rp1.784.025 total
6 Jul - 7 Jul
includes taxes & fees
7.8/10 Good! (1,017 reviews)
"No issues"

Reviewed on 30 Jun 2025

Travelodge by Wyndham Nanaimo
Days Inn by Wyndham Nanaimo
Days Inn by Wyndham Nanaimo
2.5 out of 5
809 Island Hwy S, Nanaimo, BC
Fully refundableReserve now, pay when you stay
The price is Rp2.086.370 per night from 27 Jul to 28 Jul
Rp2.086.370
Rp2.420.189 total
27 Jul - 28 Jul
includes taxes & fees
7.8/10 Good! (1,291 reviews)
"The hotel itself is somewhat dated but has had some up dating. The room was quiet, clean, comfortable, has been updated and had some nice amenities. The included breakfast was better than average. The only con was the air conditioner was quite noisy."

Reviewed on 1 Jul 2025

Days Inn by Wyndham Nanaimo
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.

Popular places to visit

What to do 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.