Photo by Vancouver Island View

Search Lodges in Newcastle Island

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Aug 15 - Aug 17
In two weeks
Aug 22 - Aug 24
In one month
Sep 5 - Sep 7
In two months
Oct 3 - Oct 5

Featured Lodges in Newcastle Island

Bethlehem Centre
Relax by the serene pond surrounded by lush greenery and a variety of plants.

Bethlehem Centre

2.5 star property
8.8 out of 10, Excellent, (81)
"Beautiful property... cleanliness... Reasonable price. "
Bethlehem Centre
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Newcastle Island Hotel Reviews

Coast Bastion Hotel

Coast Bastion Hotel

10/10 Excellent
"The room was clean, the staff were friendly and accommodating. The location is excellent. "
Tammie 4-night trip
Posted 11 hours ago
Coast Bastion Hotel

Frequently asked questions

Why book your lodge in Newcastle Island with Expedia?
We think that vacations shouldn't be complicated, so if you're looking for lodges at a great price, Expedia has your back. Keep the costs under control and check in to a wallet-friendly option, or book 5-star accommodations and really spoil your crew. Use our search filters to lock in a stay in Newcastle Island that matches your needs.
How can I find cheap lodges in Newcastle Island?
Expedia can help you easily source cheap lodges in Newcastle Island. To reserve the perfect stay in just a few clicks, simply use our convenient filter tool to tailor your search results by budget, star rating and amenities.