Hostel vacation rentals in Eastern states of Australia
Find and book unique hostel rentals on Airbnb
Top-rated hostel rentals in Eastern states of Australia
Guests agree: these hostel rentals are highly rated for location, cleanliness, and more.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for Eastern states of Australia hostel rentals
Family-friendly hostel rentals
Hostel in Surry Hills
4.53 out of 5 average rating, 19 reviewsTwin Ensuite Hostel Room
Dec 31 – Jan 7
Shared room in The Gap
4.37 out of 5 average rating, 38 reviewsShared Room
Aug 5 – 12
Hotel room in Potts Point
3.64 out of 5 average rating, 75 reviewsPrivate Double Room in Potts Point /Share Bthroom
May 13 – 20
Hotel room in Hervey Bay
4.47 out of 5 average rating, 53 reviewsDouble Room with Ensuite Bathroom
Nov 23 – 30
Hostel in Parramatta Park
4.87 out of 5 average rating, 47 reviewsTravellers Oasis Queen size Double Room
Dec 28 – Jan 4
Hostel in Port Elliot
4.86 out of 5 average rating, 22 reviewsKing Plus Four Ocean View Ensuite Balcony Room
Oct 11 – 18
Hostel in Surry Hills
4.43 out of 5 average rating, 152 reviewsDouble Ensuite Hostel Room
Jan 7 – 14
Shared room in The Gap
4.43 out of 5 average rating, 14 reviewsShared Room
Jun 11 – 18
Hostel rentals with a washer and dryer
Hostel in Port Macquarie
4.69 out of 5 average rating, 134 reviewsPrivate Single Room with Shared Bathroom
Jun 3 – 10
Shared room in Thredbo
4.83 out of 5 average rating, 18 reviewsCosy Bed in 4 Share Room (Male Only)
Jan 29 – Feb 5
Shared room in Katoomba
4.85 out of 5 average rating, 47 reviewsComfy Bed in 5 Share Room (Mixed Gender)
Jun 1 – 8
Hostel in Melbourne
4.69 out of 5 average rating, 29 reviewsSingle Room (Shared Bathroom) - Royal Derby Hotel
Dec 11 – 18
Hotel room in Apollo Bay
4.51 out of 5 average rating, 55 reviewsEntire 4 Bed Private Room in an Eco-Hostel
May 31 – Jun 7
Hostel in The Rocks
4.64 out of 5 average rating, 144 reviewsQueen Room with Ensuite
Nov 15 – 22
Hostel in Annandale
4.6 out of 5 average rating, 50 reviewsEnsuite room above a pub suitable for 2 adults
Apr 17 – 24
Hostel in Braddon
4.5 out of 5 average rating, 4 reviewssingle room, long stay with shared amenities
Apr 24 – May 1
Monthly hostel rentals
Hostel in South Townsville
4.64 out of 5 average rating, 11 reviewsRoom 3 - The Commonwealth Hotel single w/ air con
May 29 – Jun 26
Shared room in Shepparton East
4.8 out of 5 average rating, 5 reviewsPine Lodge Hostel Room 2
Nov 3 – Dec 1
Shared room in North Melbourne
4.41 out of 5 average rating, 17 reviewsComfy bed in 4 Shared Room (Female only)
May 18 – Jun 15
Shared room in Surfers Paradise
14 Bed Mixed Poolside Dorm Room w Shared Ensuite
Aug 9 – Sep 6
Shared room in Melbourne
3.68 out of 5 average rating, 25 reviewsCarricHostel 4 Bed Female Dorm
Aug 1 – 29
Shared room in Toowoomba Regional
Place2stay
Sep 14 – Oct 12
Shared room in Melbourne
4.54 out of 5 average rating, 39 reviews1 Bed in a Female Only 6 Bed Dorm (Shared Bathroom)
Sep 17 – Oct 15
Hotel room in Townsville
4.52 out of 5 average rating, 21 reviewsRoom 9 The Commonwealth Hotel single with air con
May 22 – Jun 19
Destinations to explore
- Hostel rentals Australia
- Rentals with a hot tub Eastern states of Australia
- Barn rentals Eastern states of Australia
- Waterfront rentals Eastern states of Australia
- Rentals with lake access Eastern states of Australia
- Hotel rentals Eastern states of Australia
- Smoking-friendly rentals Eastern states of Australia
- Ski-in/ski-out rentals Eastern states of Australia
- Nature eco lodge rentals Eastern states of Australia
- Rentals with breakfast Eastern states of Australia
- Bed and breakfasts Eastern states of Australia
- Cottage rentals Eastern states of Australia
- Fitness-friendly rentals Eastern states of Australia
- Rentals with a balcony Eastern states of Australia
- Rentals with a soaking tub Eastern states of Australia
- Pet-friendly rentals Eastern states of Australia
- Villa rentals Eastern states of Australia
- Earth house rentals Eastern states of Australia
- Vacation home rentals Eastern states of Australia
- Rentals with a patio Eastern states of Australia
- Tiny house rentals Eastern states of Australia
- Boutique hotel rentals Eastern states of Australia
- Rentals with a washer and dryer Eastern states of Australia
- Rentals with a home theater Eastern states of Australia
- Rentals with beach access Eastern states of Australia
- Loft rentals Eastern states of Australia
- Wheelchair accessible rentals Eastern states of Australia
- Tent rentals Eastern states of Australia
- Family-friendly rentals Eastern states of Australia
- Rentals with a fire pit Eastern states of Australia
- Dome rentals Eastern states of Australia
- Kid-friendly rentals Eastern states of Australia
- Campsite rentals Eastern states of Australia
- Serviced apartment rentals Eastern states of Australia
- Rentals with an EV charger Eastern states of Australia
- Treehouse rentals Eastern states of Australia
- RV rentals Eastern states of Australia
- Train rentals Eastern states of Australia
- Luxury rentals Eastern states of Australia
- Monthly Rentals Eastern states of Australia
- Townhouse rentals Eastern states of Australia
- Guesthouse rentals Eastern states of Australia
- Private suite rentals Eastern states of Australia
- Rentals with outdoor seating Eastern states of Australia
- Condo rentals Eastern states of Australia
- Rentals with a beach view Eastern states of Australia
- Holiday park rentals Eastern states of Australia
- Rentals with a sauna Eastern states of Australia
- Beachfront rentals Eastern states of Australia
- Apartment rentals Eastern states of Australia
- Bungalow rentals Eastern states of Australia
- Aparthotel rentals Eastern states of Australia
- Rentals with a fireplace Eastern states of Australia
- Resort rentals Eastern states of Australia
- Chalet rentals Eastern states of Australia
- Rentals with pools Eastern states of Australia
- House rentals Eastern states of Australia
- Rentals with an accessible height toilet Eastern states of Australia
- Shipping container rentals Eastern states of Australia
- Rentals with a kayak Eastern states of Australia
- Farmstay rentals Eastern states of Australia
- Rentals with an accessible height bed Eastern states of Australia
- Cabin rentals Eastern states of Australia
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom