Great Barrier Reef featuring marine life

Hostels in Eastern Australia

Change your mind

Book hotels with free cancellation

Treat yourself

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 Eastern Australia

Relax in a serene outdoor space surrounded by lush greenery and bamboo plants, with comfortable seating options and a natural ambiance.

"Centrally located, staff at reception very helpful."

includes taxes & fees

24 Aug - 25 Aug

Relax in a spacious room with a large bed, a small table, and a potted plant.

"Always a good cheaper place to stay when in Melbourne for 1-2 days."

includes taxes & fees

13 Aug - 14 Aug

Enjoy cooking in this well-equipped kitchen with stainless steel appliances and ample counter space.

"Easy to check in and check out, staff are amazing and friendly, price are good for our budget and easy access to all public transport "

includes taxes & fees

29 July - 30 July

Cozy retreat with a bunk bed setup, featuring a neutral color palette and a touch of greenery.

"Best stay ever"

includes taxes & fees

29 July - 30 July

Guests can enjoy stunning views of the Sydney Opera House from this vantage point overlooking the harbor.

"A great place to stay in the Rocks. Close to transport, quiet and chilled. "

includes taxes & fees

27 July - 28 July

Relax in this stylish space with a large window, potted plants, and modern furniture.

"Great location and pretty clean toilet and shower. "

includes taxes & fees

27 July - 28 July

Relax by the pool surrounded by lush greenery and comfortable lounge chairs.

"Great hostel, heaps fun, the beds, bathroom and kitchen are great, also the location and atmosphere. Recommend!"

Cozy hotel room with a single bunk bed, featuring a white mattress and two pillows, and a black metal frame.

"Centrally located to Chinatown and lots of attractions in downtown Sydney. We loved the location. Bed linens where very clean, carpet and hallways could’ve used a little touchup. Great experience staying here."

includes taxes & fees

27 July - 28 July

College Lawn Hotel features a charming facade with lush ivy and a traditional white picket fence.

"First time staying at a property with shared bathrooms and was fine for the price of stay. Convenient to trains and trams also."

includes taxes & fees

31 July - 1 Aug

Relax in a serene space with a neatly made bed, a wooden nightstand, and a potted plant.

"Great staff and the room was really nice. Bathroom was a bit small and toiletries could have been better, but overall very good experience "

includes taxes & fees

30 July - 31 July

Enjoy the view from this stylish balcony with a sofa and table.

"Good 3 night stay at the K2 booked a twin room, hadn’t realised it was more of a hostel so shared toilet/shower facilities and kitchen, which were kept clean by the hosts not so much some other travellers. A 10-15 min walk from Roma st. Station, but nearest pub 5-10mins away the normanby nearest shop 20-30min walk away. Would I stay here again, yes but maybe upgrade the room"

includes taxes & fees

27 July - 28 July