Photo by Vancouver Island View

Budget Hostels from

Start date: Check-in selected.
End date: Check-out
    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
12 Sept - 14 Sept
In two weeks
19 Sept - 21 Sept
In one month
3 Oct - 5 Oct
In two months
31 Oct - 2 Nov

Featured Hostels in Newcastle Island

Painted Turtle Guesthouse (Hostel)
Front of property – evening/night

Painted Turtle Guesthouse (Hostel)

1.5 star property
7.8 out of 10, Good, (253)
"Friendly staff, let me check in early. Great location, could use ac, and an in house coffee service, even if i had to pay. "
Painted Turtle Guesthouse (Hostel)
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

Find out more about Newcastle Island

Find out more about Newcastle Island

Newcastle Island Hostels information

Number of reviews
Accommodation
2 Hostels
Lowest Price
Highest Price

Explore a world of travel with Expedia

Explore a world of travel with Expedia