Search Catalina Hostels

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Featured Hostels in Catalina

Other property types in Catalina

Abode Hotel Malua Bay
Aerial view
Abode Hotel Malua Bay
3.0 star property
9.0 out of 10, Wonderful, (327)
"Second time staying. This time the kitchen and balcony looked like they could use a good clean, however the bed was comfy and the view was amazing. Staff as always, were friendly and our dog loved the little toy present they gave her."
The price is AU$135
per night
10 June - 11 June
Abode Hotel Malua Bay
Lovely studio a step away from the beach
Beach nearby
Lovely studio a step away from the beach
9.4 out of 10, Exceptional, (25)
"The host was very organised and got back to us very quickly by email which is always so helpful. He was friendly, respectful and helpful and took the time to greet us on arrival and made sure we were comfortable and able to get into the studio. The property was clean and organised and very well kitted out. The bed is super comfy. We loved staying here and will be back."
The price is AU$202
per night
10 June - 11 June
Lovely studio a step away from the beach
sandy shores - an absolute beachfront property
On the beach, sun-loungers
sandy shores - an absolute beachfront property
9.0 out of 10, Wonderful, (92)
"Great place, excellent beach and brillant amenities. Highly recommend for a relaxing getaway"
sandy shores - an absolute beachfront property
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Catalina Hostels information

Number of reviews
93
Accommodation
1 Hostels
Lowest Price
AU$154
Highest Price
AU$154

Frequently asked questions

What are the best hostels in Catalina?
You might like the nightly rates at this top accommodation option in the area, which gets good reviews from our customers: Batemans Bay Marina Resort - 1.1 mi (1.7 km) from the heart of Catalina. Guests can enjoy free WiFi, free parking and an outdoor pool at this motel.
When is the best time of year to stay in a hostel in Catalina?
The weather is important when you’re discovering new places, so here are some stats that might be helpful: The hottest months are usually January and February, with an average temperature of 20°C, while the coldest months are July and August, with an average of 12°C. Average annual precipitation for Catalina is 1053 mm.
What is there to see and do in Catalina?
Get out into nature with places such as Corrigans Beach, Caseys Beach and Surfside Beach. Cultural attractions include Batemans Bay Old Courthouse Museum. Locals like to shop at SAGE Farmers Market Moruya.
What's the best way to get to and around Catalina while staying at a hostel?
Keep this information about transit options in and around Catalina in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Moruya, NSW (MYA), 12 mi (19.2 km) from the city centre.

Recent Reviews in Catalina
Expedia verified reviews

Batemans Bay Marina Resort

Batemans Bay Marina Resort

5/5 Excellent
"Fantastic property & friendly staff in a convenient location "
A verified traveller stayed at Batemans Bay Marina Resort
Posted 4 days ago
Batemans Bay Marina Resort