Hostel holiday rentals in Queensland

Find and book unique hostels on Airbnb

Top-rated hostel rentals in Queensland

Guests agree: These hostel rentals are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

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.

12–19 Jun

$164 NZD per night

Hostel in Parramatta Park

4.78 out of 5 average rating, 9 reviews

King bed - Shared bathroom - Martyn Sharehouse

This room offers a King bed. Martyn St Apartments offers rooms with air conditioning and shared bathrooms in Cairns. Among the facilities at this property are a shared kitchen and a shared lounge, along with free Wi-Fi throughout the property. At MiHaven Living - Gatton St Apartments all rooms are equipped with bed linen and towels. Please note: a $200 security bond is payable prior to arrival for short term stays, this property is non-smoking & cashless. After 10pm no visitors permitted

23–30 May

$99 NZD 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.

10–17 Feb

$99 NZD per night

Hostel in Scarness

4.57 out of 5 average rating, 7 reviews

Eco Twin Room in the Heart of Hervey Bay

Woolshed Eco Lodge is a small family-owned and operated sustainable accommodation located in the centre of Hervey Bay. Enjoy a 5-minute walk to the beach, restaurants, cafes and bars. The property features lush green gardens and lawn with hammocks and a unique shared kitchen/common room built to resemble an outback Aussie Woolshed. By staying with us you're supporting our mission to operate a sustainable and eco-friendly business that supports and embraces a positive future.

7–14 Feb

$99 NZD per night

Shared room in Surfers Paradise

4.89 out of 5 average rating, 18 reviews

12 Bed Female Dorm with Shared Bathroom

Welcome to Surf Inn Boutique Backpackers. We provide short term stays in shared dorm rooms for backpackers, students and domestic travellers with an age restriction of 18 to 40. Although we do not have a shared guest kitchen we have a commercial kitchen where you can buy food and drinks. We also have free wifi, an amazing pool and good vibes. You will definitely enjoy your stay with us and meet many amazing people :) Please note this room is for females only.

3–10 Nov

$88 NZD per night

Hostel in South Townsville

4.64 out of 5 average rating, 11 reviews

Room 3 - The Commonwealth Hotel single w/ air con

Come and stay in a traditional North Queensland Pub in one of the towns oldest suburbs, South Townsville. Take in the sweeping views of Castle Hill from the wide timber verandah with your morning coffee, enjoy a drink and delicious meal at skull and swallow cafe downstairs or perhaps a swim in the tropical pool. This is an independently owned and operated family pub/hotel with great live music offered on weekend nights in the beer garden.

27 Jun – 4 Jul

$63 NZD per night

Superhost

Hostel in Parramatta Park

4.87 out of 5 average rating, 47 reviews

Travellers Oasis Queen size Double Room

Our Double rooms are equipt with a Queen size Bed, all linen and towels, there is also a fridge and T.V. We offer Free WIFI & free Tea and Coffee all day. Travellers Oasis is in a convenient location close to Cairns city centre. We have a wonderful tour and information desk to help with all your enquiries and tour bookings, we have been welcoming people for over 20 years and hope to see you at Travellers Oasis

6–13 Jun

$153 NZD 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!

13–20 Jan

$103 NZD per night

Hostel in Townsville

4.31 out of 5 average rating, 117 reviews

Private double room in Intercity Guest House

Private Double room at the Civic Guest House. Room has shared bathroom, air conditioning and in room fridge. The Civic Guest House is located on a quiet street in Townsville CBD. This room is not suitable for children under 10 years of age due no internal bathroom in room.

10–17 Oct

$83 NZD per night

Hostel in Cairns City

4.71 out of 5 average rating, 45 reviews

Premium Family Room in the Centre of Cairns

Premium style air-conditioned private room which sleeps four. Room facilities include a TV with all the Netflix you can watch, and air-conditioning The six rooms have access to two shared bathrooms, these bathrooms are accessed by a key that is in your room.

6–13 Nov

$242 NZD per night

Hostel in Magnetic Island

4.67 out of 5 average rating, 6 reviews

Nomads Magnetic Island - Double Ensuite Ocean View

Looking for a room with a view ? Base Magnetic Island has you covered with stunning views of Nelly Bay and Cape Cleveland right from your bed and the sound of the ocean beneath your room this is truly a unique way to wake up on a tropical island.

1–8 Feb

$242 NZD per night