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.

0 of 0 items showing

1 of 3 pages

Shared room in Wollongong

4.61 out of 5 average rating, 95 reviews

Students and Travelers Accommodation-City Centre

Keiraleagh House is a heritage listed House located in the centre of Wollongong. We are surrounded by a streetscape of interesting cafes, and a great selection of restaurants, bars and night life. The beaches are only a few minutes walk away. We are a hostel, that specialises in accommodation for students, backpackers and travellers. This listing is for 1 bed in a 4 bed dormitory, sharing with other people. We do have other types of rooms. Wollongong Uni is only 1.8 km away on the Free city bus

Jul 14 – 21

R632 ZAR per night

Guest favorite

Hostel in Parramatta Park

4.91 out of 5 average rating, 104 reviews

Travellers Oasis Deluxe Double Room

Designed for two people with one large queen size bed with all linen, four pillows and fresh towels and an extremely comfortable and luxurious mattress. Air conditioners are available at $1 for 3 hours. Fridge, personalised safe,32 inch Smart TV and a 2 TB Hard drive with 1500 movies. Through your French doors opens up on to a balcony with your own private table and chairs, plus that hammock for those lazy afternoons. These rooms are not suitable for infants or children under 12 years of age.

Jul 21 – 28

R1,833 ZAR per night

Guest favorite

Hostel in Islington

4.93 out of 5 average rating, 68 reviews

The Mansion - Queen room 2

Soak in the charm of over a century of history in this imposing mansion overlooking beautiful Wickham park. Stunning harbour walks, leading to the ocean, are at the north end of the street and thriving Beaumont street - full of popular restaurants, takeaways, shops and busy bars - is at the south end. Hamilton railway station is an easy 7 minutes walk and the nearest pub, with tasty meals, is a few doors away. Newcastle has lots to offer from theatres and galleries to world class beaches.

Feb 27 – Mar 6

R1,270 ZAR per night

Hostel in Parramatta Park

4.53 out of 5 average rating, 15 reviews

Cairns City Backpacker private double with shower

Cairns City Backpackers is a small, quiet hostel close to Cairns Central Shopping Centre, the railway station, bus stops, restaurants, pubs, nightclubs and the waterfront lagoon. Relax in our tropical gardens, take a dip in the pool or walk to the marina, Reef Fleet Terminal, art galleries, museum, aquarium and parks. Coles, Woolies, Maccas, KFC and Domino's are a short walk away and free street parking is available. Valid photo ID is essential for all guests and a $50 bond is required.

Dec 6 – 13

R1,107 ZAR per night

Superhost

Hostel in Belmont

4.76 out of 5 average rating, 34 reviews

Thomson Rest I Central Geelong I Free WiFi

Thomson Rest is situated in the quiet suburb of Belmont, one street off the hub of High Street and a 5-minute drive down the road to Geelong CBD. There is no shortage of things to take in around the property, such as cafes, shopping, movie theatres and restaurants. The property comprises of five private Queen Rooms, each of which has a Queen bed, Smart TV and sitting area. The laundry, bathroom and cooking facilities are shared between guests with a large backyard and BBQ to enjoy.

Jun 7 – 14

R720 ZAR per night

Hostel in Port Campbell

4.77 out of 5 average rating, 35 reviews

Single Private Room in Sow and Piglets Guesthouse

Sow and Piglets Guesthouse, formerly known as Port Campbell Hostel, is not just a perfect stopover when you travelling along the Great Ocean road, its a destination in its own right. We are a guesthouse, we are a brewpub, we are a microbrewery, all under one roof. Check in, buy yourself a schooner of one of yummy beers, grab a seat on our sun lit deck, watch a sunset, enjoy. It just makes sense to stay with us. We offer both private and shared accomodation, just take a pick.

Aug 6 – 13

R1,150 ZAR per night

Guest favorite

Hostel in Port Fairy

5.0 out of 5 average rating, 12 reviews

Family Room with En-Suite

Port Fairy YHA offers a range of multi-share rooms, as well as a broad selection of affordable private rooms. This is a 6 Bed Family Room with a private bathroom located in our beautiful garden area and with access to all the hostel facilities including a fully equipped kitchen, outdoor BBQ area, games room and television room. King bed can be split into twin on request.

Jan 20 – 27

R2,990 ZAR per night

Hostel in Port Elliot

4.65 out of 5 average rating, 66 reviews

Double Room with Ensuite

This property is a delightful beach side retreat with sweeping sea views. Stay in a Double Room with Ensuite including double bed, individual bed lights, all bed linen provided with private ensuite bathroom. We offer a range of multi-share rooms or private rooms or option for you to rent the entire property.

May 9 – 16

R1,310 ZAR per night

Hostel in Yungaburra

4.68 out of 5 average rating, 47 reviews

On the Wallaby Eco Lodge - Go Room

On the Wallaby Eco Lodge in Yungaburra is in the heart of the Atherton Tablelands. Our air conditioned Go Rooms are the latest addition to our lodge . You will also be able to use our fully equipped kitchen and BBQ area, enjoy the edible gardens and soak up the relaxed laid back and friendly atmosphere!

Dec 14 – 21

R1,151 ZAR per night

Hostel in Halls Gap

4.76 out of 5 average rating, 105 reviews

Double Room with Shared Bathroom

We are located in Halls Gap, the main town right in the heart of the Grampians and are surrounded by nature. This accommodation is in a Double Room with 1 double bed, linen, bed light, power point, bedside tables, heater, fan and shared bathroom.

Feb 17 – 24

R1,652 ZAR per night

Shared room in Melbourne

4.69 out of 5 average rating, 16 reviews

1 Bed in a 4 Bed Mixed Dorm (Shared Bathroom)

One bed in a 4 bed dorm room with 2 bunk beds and high quality mattresses. Each bed includes lockable locker, private reading light and power point. Clean and modern bathrooms are located just down the hall on each level. Bed Layout: 2 Bunk Beds

Jun 12 – 19

R647 ZAR per night

Shared room in Byron Bay

4.77 out of 5 average rating, 56 reviews

Bed in 4 Share Room with Ensuite (Mixed Gender)

Our hostel is the ultimate in budget accommodation. Centred around the big open dining/lounge space that overlooks the pool. Stay in a 4 Share Mixed Room (male and female mixed) with private bathroom, air conditioning and bunk beds.

Feb 14 – 21

R1,093 ZAR per night