Photo by Vancouver Island View

Search Newcastle Island Hostels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Newcastle Island hostels

1. Painted Turtle Guesthouse (Hostel)

Painted Turtle Guesthouse (Hostel)
1.5 star property
Downtown Nanaimo
7.8 out of 10, Good, (298 reviews)
"The Painted Turtle was a good accommodation choice for my stay in Nanaimo. The location was convenient and the availability of cooking facilities was a plus."
United States
Lynne
The price is AU$143
includes taxes & fees
17 Nov - 18 Nov
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.

Learn more about Newcastle Island

Head to Newcastle Island Marine Provincial Park and Departure Bay Ferry Terminal—just two of the sights around Newcastle Island.

A totem pole in a grassy field with a cityscape and mountains in the background.
Photo by Vancouver Island View
Open Photo by Vancouver Island View

Explore a world of travel with Expedia