Search Cheap Catalina Hostels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
15 May - 17 May
In two weeks
22 May - 24 May
In one month
5 Jun - 7 Jun
In two months
3 Jul - 5 Jul

Our top choices for Catalina hostels

Traditional Cabin | Blackout curtains, free WiFi, bed sheets

Batemans Bay Holiday Park - Hostel

Batemans Bay Holiday Park - Hostel
2.5 star property
Batemans Bay
7.6 out of 10, Good, (123 reviews)
"The room was very clean The staff were very pleasant & helpful the beds were very comfortable, the shower was very good, the kitchen facilities were very good "
Australia
Helen
The price is £58
includes taxes & fees
11 May - 12 May
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

Batemans Bay Marina Resort

Batemans Bay Marina Resort

8/10 Good
"Very nice and relaxing place!!"
Myriam 3-night trip
Posted 22 hours ago
Batemans Bay Marina Resort

Find out more about Catalina

Catalina Hostels information

Number of reviews
123
Accommodation
2 Hostels
Lowest Price
£58
Highest Price
£58

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: Abode Hotel Malua Bay - 4.8 mi (7.8 km) from the heart of Catalina. Guests can enjoy free Wi-Fi, 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.

Explore a world of travel with Expedia