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

Private room in Parramatta Park

4.92 out of 5 average rating, 123 reviews

Travellers Oasis Deluxe Double Room

Designed for two people with a queen bed with all linen, four pillows and fresh towels and a comfortable and luxurious mattress. Air conditioners are available at $1 for 3 hours. Fridge, personal safe,32 inch Smart TV. Through your French doors opens up on to a balcony with your own private table and chairs, plus a hammock to relax. These rooms are not suitable for infants or children under 12 years of age. We require a valid credit card and photo I.D for all people at the time of checking in.

Private room in Parramatta Park

4.8 out of 5 average rating, 10 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

Private room in Parramatta Park

4.5 out of 5 average rating, 4 reviews

Single Room with Bathroom

Fully furnished room with Single Bed with your own private bathroom. Shared kitchen, loungeroom and laundry facilities. Located in Paramatta Park, this central city location offers apartment style living with communal fully equipped kitchens, TV lounge areas, laundries, bike storage and outdoor entertaining areas with BBQ facilities. Secure gated location with CCTV and swipe card access to buildings. Please note a $200 bond is required before arrival. No visitors permitted after 10pm

Private room in Parramatta Park

4.5 out of 5 average rating, 52 reviews

Cairns City Backpacker private single

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.

Private room in Scarness

4.56 out of 5 average rating, 9 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.

Superhost

Shared room in Parramatta Park

4.81 out of 5 average rating, 111 reviews

Travellers Oasis 4 Share room

Travellers Oasis is a clean and quiet accommodation located very close to the town centre. Your Room will have all linen and a towel is provided. You have the use of 8 showers and Toilets which are cleaned 4 times per day. You will experience a friendly and relaxed atmosphere, we have an information desk to help you plan your stay with us. Our place is suitable for all Travellers. We require a valid credit card and photo I.D for all people at the time of checking in.

Shared room in Surfers Paradise

4.7 out of 5 average rating, 27 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.

Private room in South Townsville

4.5 out of 5 average rating, 16 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.

Private room in Magnetic Island

4.14 out of 5 average rating, 7 reviews

Nomads Magnetic Island - Double Ensuite Ocean View

This cosy A-frame cabin with private bathroom, boasts views across the water to Cape Cleveland that will captivate you. You can sit on your verandah and watch the boats sail past as you slip into island life, wondering why you aren't staying longer! PLEASE NOTE: Not suitable for children and infants - All guests must be over 18 years old.

Private room in Yungaburra

4.61 out of 5 average rating, 51 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!