The 10 best cheap hotels in Catalina, Australia | Booking.com
Skip to main content

Cheap hotels in Catalina

Find the cheap hotels that appeal to you the most

The best cheap hotels in Catalina

Check out our selection of great cheap hotels in Catalina

Show hotels on map

Filter by:

Review score

Cottage on Clare

Catalina

Cottage on Clare offers accommodations in Catalina, 2.2 miles from Batemans Bay Marina. This property offers access to a patio, table tennis, free private parking, and free Wifi.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 8 reviews
Location 9.7
Price from
$148.80
1 night, 2 adults
Check availability

The Isla & Casita

Batemans Bay (Near Catalina)

Located in Batemans Bay, 1.6 miles from Batemans Bay Marina, The Isla & Casita provides accommodations with an outdoor swimming pool, free private parking, a garden and a shared lounge.

A
Audrey
From
United States
Very modern, clean and beds were comfortable!
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 610 reviews
Location 9.2
Price from
$122.53
1 night, 2 adults
Check availability

Leo's Beach Haven

Batehaven (Near Catalina)

Leo's Beach Haven offers accommodations in Batehaven, 1.6 miles from Denhams Beach and 2.4 miles from Batemans Bay Marina. This property offers access to a balcony, free private parking, and free...

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 5 reviews
Location 9.0
Price from
$74.40
1 night, 2 adults
Check availability

Ohana Sandbar

Batemans Bay (Near Catalina)

Providing a rooftop pool, Ohana Sandbar provides accommodations in Batemans Bay. This property offers access to a balcony, free private parking, and free Wifi.

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 22 reviews
Location 9.8
Price from
$125.59
1 night, 2 adults
Check availability

Modern Family Getaway

Batemans Bay (Near Catalina)

Modern Family Getaway is located in Batemans Bay, just a 13-minute walk from South Surfside Beach and 1.9 miles from Batemans Bay Marina.

o
oz
From
Australia
The host was amazing, very easygoing, and understanding . Response time was also quick I will definitely be back
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 10 reviews
Location 9.8
Price from
$231.47
1 night, 2 adults
Check availability

100m to Beach&Shop Spacious Pristine One Story Family Home

Batemans Bay (Near Catalina)

Providing a terrace, 100m to Beach&Shop Spacious Pristine One Story Family Home offers accommodations in Batemans Bay.

V
Vlad
From
Australia
Immaculately clean and very spacious home in a perfect location. Has everything you need for a family holiday and also working station for remote working. Will be coming next time with the family and can effortlessly combine it with remote working.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 18 reviews
Location 9.3
Price from
$661.35
1 night, 2 adults
Check availability

By the Bay Batehaven - King, Queen, 2 x Singles

Batehaven (Near Catalina)

By the Bay Batehaven - King, Queen, 2 x Singles offers accommodations in Batehaven, 1.6 miles from Batemans Bay Marina. This property offers a private pool, free Wifi, and free private parking.

C
Cath
From
Australia
A Beautifully appointed & decorated property with thoughtful extras/homely inclusions everywhere! Your own Lockup garage/extra off street & spacious parking at rear of property a HUGE bonus. Very convenient location to shops. Excellent, prompt & clear communication from a most Welcoming Host.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 25 reviews
Location 9.6
Price from
$153.60
1 night, 2 adults
Check availability

4 bedroom home with theatre room, close to CBD and beaches.

Sunshine Bay (Near Catalina)

4 bedroom home with theatre room, close to CBD and beaches. Offers accommodations in Sunshine Bay, 1.2 miles from Denhams Beach and 3.4 miles from Batemans Bay Marina.

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 24 reviews
Location 9.7
Price from
$367.71
1 night, 2 adults
Check availability

Batemans Bay Lodge

Batemans Bay (Near Catalina)

Located in Batemans Bay, 1.2 miles from South Surfside Beach, Batemans Bay Lodge provides accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a terrace.

h
hedley
From
Australia
Excellent location, nice clean environment
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,620 reviews
Location 9.3
Price from
$56.21
1 night, 2 adults
Check availability

BIG4 Batemans Bay at Easts Riverside Holiday Park

Batemans Bay (Near Catalina)

BIG4 Batemans Bay at Easts Riverside Holiday Park provides beachfront accommodations in Batemans Bay. Offering free private parking, the 4-star resort village is a few steps from South Surfside Beach....

A
Amber
From
Australia
The cabins were large, clean and silent. We had a beautiful view, parking was excellent and walking distant to restaurant and shops
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 233 reviews
Location 9.3
Price from
$142.85
1 night, 2 adults
Check availability
All cheap hotels in Catalina

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks and luggage storage.

Most booked cheap hotels in Catalina and surrounding area in the past month

See all

Stay connected in Catalina and nearby. Cheap hotels with free Wifi

  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 539 reviews

    NRMA Batemans Bay Resort in Batemans Bay provides accommodations with a private beach area, an outdoor swimming pool, and a tennis court.

    From $68.57 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 610 reviews

    Located in Batemans Bay, 1.6 miles from Batemans Bay Marina, The Isla & Casita provides accommodations with an outdoor swimming pool, free private parking, a garden and a shared lounge.

    From $174.17 per night
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 25 reviews

    By the Bay Batehaven - King, Queen, 2 x Singles offers accommodations in Batehaven, 1.6 miles from Batemans Bay Marina. This property offers a private pool, free Wifi, and free private parking.

  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 363 reviews

    Just 10 minutes’ walk from Batemans Bay township, Batemans Bay Holiday Park & Hostel offers a seasonal outdoor pool, barbecue facilities and free on-site parking.

    From $72.75 per night
  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 15 reviews

    The Shoreline - Absolute Beachfront 2BR Batehaven offers accommodations in Batehaven, 1.5 miles from Denhams Beach and 2.3 miles from Batemans Bay Marina.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 5 reviews

    Leo's Beach Haven offers accommodations in Batehaven, 1.6 miles from Denhams Beach and 2.4 miles from Batemans Bay Marina.

    From $203.03 per night
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 30 reviews

    Providing a garden, Ella's Beach Haven features accommodations in Batehaven. Private parking is available on site at this recently renovated property.

    From $209.35 per night
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 22 reviews

    Providing a rooftop pool, Ohana Sandbar provides accommodations in Batemans Bay. This property offers access to a balcony, free private parking, and free Wifi.

    From $293.44 per night

Enjoy breakfast in Catalina and nearby

  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 11 reviews

    Corrigans Beach View Apartment 211 offers accommodations in Batehaven, 1.6 miles from Batemans Bay Marina. This apartment features a garden, a terrace, as well as a bar.

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 3 reviews

    Free Wifi is available throughout the property and Batemans Bay Marina is 1.2 miles away.

  • Casita Motel

    Batehaven
    Breakfast options
    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 67 reviews

    Casita Motel is a 4-star property located in Batehaven, facing the beach. There's a terrace and guests can use free WiFi and free private parking.

  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 9 reviews

    A Beach front Apartment offers accommodations in Batehaven, 1.9 miles from Batemans Bay Marina. This property offers a private pool and free private parking.

  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 2 reviews

    A beach apartment offers accommodations in Batehaven, 1.9 miles from Batemans Bay Marina. This property offers a private pool and free private parking.

  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 18 reviews

    Beach House Ocean Views in Batehaven offers accommodations in Batehaven, 1.8 miles from Denhams Beach and 2.1 miles from Batemans Bay Marina.

  • Salty Life

    Batemans Bay
    Breakfast options
    Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 65 reviews

    Salty Life offers air-conditioned accommodations in Batemans Bay. This beachfront property offers access to a patio, free private parking, and free Wifi.

  • Golfers Dream

    Batemans Bay
    Breakfast options
    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 3 reviews

    This vacation home provides accommodations with a patio. Free Wifi is available throughout the property and Batemans Bay Marina is a 4-minute walk away.

gogless