Search Catalina Hostels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
19 Dec - 21 Dec
In two weeks
26 Dec - 28 Dec
In one month
9 Jan - 11 Jan
In two months
6 Feb - 8 Feb

Our top choices for Catalina hostels

BBQ/picnic Area
Batemans Bay Holiday Park - Hostel

Batemans Bay Holiday Park - Hostel

Batemans Bay Holiday Park - Hostel
2.5 star property
Batemans Bay
7.4 out of 10, Good, (111)
"Manager lovely, room very clean. Great to stay here again! Michael"
Australia
Michael
The price is AU$110
includes taxes & fees
13 Dec - 14 Dec
Batemans Bay Holiday Park - Hostel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Catalina Hotel Reviews

Barlings Beach Holiday Park

Barlings Beach Holiday Park

10/10 Excellent
"Excellent facility!!"
Daniel 1-night trip
Posted 5 days ago
Barlings Beach Holiday Park

Find out more about Catalina

Catalina Hostels information

Number of reviews
110
Accommodation
2 Hostels
Lowest Price
AU$110
Highest Price
AU$110

Frequently asked questions

What are the best hostels in Catalina?
Our guests like these places to stay in the area, and they may offer reasonable prices: Casa Lina w/ pool - the place to relax, unwind and reset - 0.4 mi (0.7 km) from the heart of Catalina. Property features at this hostel include free Wi-Fi, free parking and an outdoor pool. Mariners on the Waterfront - 1.7 mi (2.8 km) from the heart of Catalina. Guests can enjoy free Wi-Fi, free parking and an outdoor pool at this motel. Batemans Bay Marina Resort - 1.1 mi (1.7 km) from the heart of Catalina. Property features at this holiday park include free parking, an outdoor pool and an arcade/games room.
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?
Depending on how you want to spend your time, you might like to discover some places near Catalina. Get out into nature with places such as Corrigans Beach, Caseys Beach and Surfside Beach. Cultural attractions include Batemans Bay Old Courthouse Museum. Additional attractions include Birdland Animal Park, Hanging Rock Sports Complex and Catalina Golf Course.
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.

Explore a world of travel with Expedia