Photo by Vancouver Island View
Budget Hostels from
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Featured Hostels in Newcastle Island

Painted Turtle Guesthouse (Hostel)
Painted Turtle Guesthouse (Hostel)
7.8 out of 10, Good, (259)
The price is RM287
RM333 total
includes taxes & fees
23 Oct - 24 Oct
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
Top Newcastle Island Hotel Reviews

Microtel Inn & Suites by Wyndham Oyster Bay
10/10 Excellent
Find out more about Newcastle Island
Newcastle Island Hostels information
Number of reviews | |
---|---|
Accommodation | Hostels |
Lowest Price | |
Highest Price |
Explore a world of travel with Expedia
More Accommodation Types in Newcastle Island
- Motels in Newcastle Island
- Private Holiday Homes in Newcastle Island
- B&B in Newcastle Island
- Guest Houses in Newcastle Island
- Apartments in Newcastle Island
- Aparthotels in Newcastle Island
- Condo Rentals in Newcastle Island
- Resorts in Newcastle Island
- Inns in Newcastle Island
- Lodges in Newcastle Island
- Hotels
All Accommodation Types
More ways to book
Expedia's Latest Trends
Hotels
- OYORooms Hotels in Mid Valley City
- Hotels in Bagan Nakhoda Omar
- Hotel China Town 2 Kuala Lumpur
- Hotel Regal Vista
- Coral Bay Resort
- New York Hotel
- Hotels with smoking rooms in Putrajaya
- City Suites Gateway
- Sun Inns Hotel D'mind 2 Seri Kembangan
- Setia Walk R2 Block by SYNC
- Silka Maytower Kuala Lumpur
- Coco Beach Bungalows
- One15 Marina Sentosa Cove Singapore
- Hotels near Central Department Store
- Cosmo Hotel Kuala Lumpur
Flights
- Flights from Ho Chi Minh City (SGN) to Bangkok (BKK)
- Flights from Kuching (KCH) to Sepang (KUL)
- Flights from Kuala Terengganu (TGG) to George Town (PEN)
- Flights from Sepang (KUL) to West Columbia (CAE)
- Flights from Tbilisi (TBS) to Sepang (KUL)
- Flights from Sepang (KUL) to Newark (EWR)
- Flights from Sepang (KUL) to Tibawa (GTO)
- Flights from Janda Baik
- Flights from Kuala Lumpur (SZB) to Sa Khu (HKT)
Packages
General