Search Hostels in Catalina

  • 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

Check prices for these dates

Next weekend
28 Mar - 30 Mar
In two weeks
4 Apr - 6 Apr
In one month
18 Apr - 20 Apr
In two months
16 May - 18 May

Compare 1 Hostels in Catalina with updated reviews, rates, and availability.

Batemans Bay Marina Resort
Property grounds

Batemans Bay Marina Resort

3.5 star property
8.6 out of 10, Excellent, (1005)
"Can’t beat Batemans Bay Marina Resort for price !! Every time we visit the bay, we stay here. Thanks again for having us.🙂👍"
The price is AED 263
AED 295 total
includes taxes & fees
31 Mar - 1 Apr
Batemans Bay Marina Resort
Mariners on the Waterfront
Minibar, free WiFi, bed sheets

Mariners on the Waterfront

3.0 star property
7.8 out of 10, Good, (785)
"Great location and friendly staff. Disappointed that the bar/bistro was closed during our stay"
The price is AED 323
AED 355 total
includes taxes & fees
6 Apr - 7 Apr
Mariners on the Waterfront
Ulladulla Harbour Motel
Front of property

Ulladulla Harbour Motel

3.5 star property
8.4 out of 10, Very Good, (643)
"I booked the budget room and was aware that there was some trade off between price and comfort. Room met description. Pluses were roof terrace, great room security clean and well maintained shared toilet and shower facilities, small kitchen available for basic rooms, fan, wifi and fridge. Single bed was basic but servicable. Location is also a plus, close to shops, Warden Head and Rennie Beach. Staff were friendly. Room had no air conditioning, which made it a bit hot during my autumn...
The price is AED 207
AED 228 total
includes taxes & fees
3 Apr - 4 Apr
Ulladulla Harbour Motel
Ingenia Holidays Ulladulla
Outdoor pool, sun loungers

Ingenia Holidays Ulladulla

3.0 star property
9.0 out of 10, Wonderful, (150)
"Cornucopia of parrots"
The price is AED 311
AED 311 total
includes taxes & fees
7 Apr - 8 Apr
Ingenia Holidays Ulladulla
The Esplanade
Property entrance

The Esplanade

4.0 star property
9.2 out of 10, Wonderful, (640)
"Excellent location, nice room, and a lovely outlook over the water."
The price is AED 398
AED 438 total
includes taxes & fees
24 Mar - 25 Mar
The Esplanade
Quays Hotel
Property grounds

Quays Hotel

3.5 star property
9.2 out of 10, Wonderful, (685)
"Clean, modern, and quiet — Friendly manager. Enjoyed my stay."
The price is AED 369
AED 406 total
includes taxes & fees
24 Mar - 25 Mar
Quays Hotel
Batemans Bay Lodge
Exterior

Batemans Bay Lodge

3.5 star property
9.2 out of 10, Wonderful, (259)
"A very nice experience "
The price is AED 354
AED 389 total
includes taxes & fees
24 Mar - 25 Mar
Batemans Bay Lodge
Motel Molly
Outdoor pool, sun loungers

Motel Molly

3.5 star property
9.4 out of 10, Exceptional, (47)
"Quality facilities close to the beach"
The price is AED 519
AED 571 total
includes taxes & fees
24 Mar - 25 Mar
Motel Molly
Mollymook Ocean View Motel Reward Long Stays - Over 18's Only
Beach nearby, white sand

Mollymook Ocean View Motel Reward Long Stays - Over 18's Only

3.0 star property
7.8 out of 10, Good, (228)
"This is a very well kept property. The room was dated and immaculate. A nice glimpse of the ocean. It is quite a way from the CBD townships and requires driving or if you're lucky an Uber (1 of 2 in the whole area). Nice 1 night stay. Pool was growing weeds. "
The price is AED 272
AED 299 total
includes taxes & fees
27 Mar - 28 Mar
Mollymook Ocean View Motel Reward Long Stays - Over 18's Only
NRMA Batemans Bay Holiday Park
Bed sheets

NRMA Batemans Bay Holiday Park

3.0 star property
9.6 out of 10, Exceptional, (12)
"."
The price is AED 267
AED 267 total
includes taxes & fees
9 Apr - 10 Apr
NRMA Batemans Bay Holiday Park
Lincoln Downs Resort Batemans Bay
Garden view

Lincoln Downs Resort Batemans Bay

4.0 star property
8.6 out of 10, Excellent, (251)
"Insufficient and inexperienced staff."
The price is AED 375
AED 413 total
includes taxes & fees
30 Mar - 31 Mar
Lincoln Downs Resort Batemans Bay
Breeze Inn Ulladulla
1 Bedroom Cabin (No Pets Permitted) | Terrace/patio

Breeze Inn Ulladulla

3.0 star property
7.6 out of 10, Good, (89)
"The property was convenient and clean"
The price is AED 352
AED 387 total
includes taxes & fees
24 Mar - 25 Mar
Breeze Inn Ulladulla
Mollymook Shores Motel
Outdoor pool

Mollymook Shores Motel

4.0 star property
9.0 out of 10, Wonderful, (683)
"Excellent "
The price is AED 384
AED 422 total
includes taxes & fees
6 Apr - 7 Apr
Mollymook Shores Motel
Batemans Bay Holiday Park - Hostel
Outdoor pool

Batemans Bay Holiday Park - Hostel

2.5 star property
7.4 out of 10, Good, (104)
"Very clean & comfortable cabin"
The price is AED 230
AED 253 total
includes taxes & fees
24 Mar - 25 Mar
Batemans Bay Holiday Park - Hostel
Mollymook Seascape Motel & Apartments
Garden view

Mollymook Seascape Motel & Apartments

4.5 star property
9.4 out of 10, Exceptional, (270)
"The property was clean, staff friendly and just a short drive to Mollymook Beach. "
The price is AED 419
AED 461 total
includes taxes & fees
30 Mar - 31 Mar
Mollymook Seascape Motel & Apartments
Hive Hotel
Seasonal outdoor pool

Hive Hotel

3.0 star property
8.4 out of 10, Very Good, (91)
"Nice stay"
The price is AED 404
AED 445 total
includes taxes & fees
24 Mar - 25 Mar
Hive Hotel
Ingenia Holidays Merry Beach
Outdoor pool, sun loungers

Ingenia Holidays Merry Beach

3.0 star property
9.2 out of 10, Wonderful, (97)
"Lovely room, great bath tub and lovely to see the wildlife."
The price is AED 304
AED 304 total
includes taxes & fees
8 Apr - 9 Apr
Ingenia Holidays Merry Beach
Bay Breeze Boutique Accommodation
Waterfront First Floor Room | Minibar, individually decorated, individually furnished

Bay Breeze Boutique Accommodation

4.0 star property
9.4 out of 10, Exceptional, (377)
"We loved our stay overlooking the water. So beautiful"
The price is AED 408
AED 451 total
includes taxes & fees
23 Apr - 24 Apr
Bay Breeze Boutique Accommodation
Corrigans Cove
One Bedroom Apartment with Pool View | Minibar, desk, soundproofing, iron/ironing board

Corrigans Cove

4.5 star property
8.6 out of 10, Excellent, (642)
"The apartment is spacious and bed sheets are clean. However the whole apartment needs deep cleaning and dusting, all hard flooring including in the bathrooms needs mopping, all surfaces need wiping and toilet needs thorough clean. Shower has urine smells. "
The price is AED 333
AED 366 total
includes taxes & fees
30 Mar - 31 Mar
Corrigans Cove
NRMA Murramarang Beachfront Holiday Resort
Aerial view

NRMA Murramarang Beachfront Holiday Resort

3.0 star property
9.2 out of 10, Wonderful, (422)
"Weather not good"
The price is AED 384
AED 384 total
includes taxes & fees
25 Mar - 26 Mar
NRMA Murramarang Beachfront Holiday Resort
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.
Don't see what you're looking for?
See all available properties in Catalina
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Catalina

Catalina Coastal Getaway / Family friendly home
Property grounds

Catalina Coastal Getaway / Family friendly home

9.6 out of 10, Exceptional, (10)
"We had a wonderful stay, most relaxing and lots of family fun had. Thanks so much for sharing your lovely house. "
Catalina Coastal Getaway / Family friendly home
Abode Hotel Malua Bay
Aerial view

Abode Hotel Malua Bay

3.0 star property
9.2 out of 10, Wonderful, (415)
"Fantastic location near the beach"
The price is AED 328
AED 361 total
includes taxes & fees
7 Apr - 8 Apr
Abode Hotel Malua Bay
Big4 Nelligen Holiday Park
Exterior

Big4 Nelligen Holiday Park

4.0 star property
9.0 out of 10, Wonderful, (15)
"Great place great staff"
The price is AED 348
AED 352 total
includes taxes & fees
6 Apr - 7 Apr
Big4 Nelligen Holiday Park
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.

Frequently asked questions

What are the best hostels in Catalina?
Our travelers like these places to stay in the area, and they may offer reasonable rates: Batemans Bay Marina Resort - 1.1 mi (1.7 km) from the heart of Catalina. Property features at this hostel include free WiFi, free parking, and an outdoor pool. Abode Hotel Malua Bay - 4.8 mi (7.8 km) from the heart of Catalina. Guests can enjoy free WiFi, free parking, and an outdoor pool at this motel. Mariners on the Waterfront - 1.7 mi (2.8 km) from the heart of Catalina. Property features at this holiday park include free parking, an outdoor pool, and a game room. Quays Hotel - 1.3 mi (2.1 km) from the heart of Catalina. You can take advantage of 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 experiencing new places, so here are some stats about the local climate: The hottest months are usually January and February with an average temp of 68°F, while the coldest months are July and August with an average of 54°F. Average annual precipitation for Catalina is 41 inches.
What is there to see and do in Catalina?
Get out into nature with places like 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), located 12 mi (19.2 km) from the city center.