Holiday rentals in Catalina

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Catalina

Guests agree: these stays are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1
Guest favourite
Tiny home in Batehaven
4.91 out of 5 average rating, 112 reviews

Tall Gum Tiny

Discover TallGum Tiny Home, a newly built retreat offering breathtaking views of a pristine bush setting. Perfectly located just 400 meters from top mountain bike trails, it blends relaxation with adventure. Enjoy nearby beaches, scenic trails, dining, and local amenities. Tallgum tiny features secure bike storage, E-bike charging station and bike wash facilities, ensuring a seamless experience for all guests. Every detail is designed for your comfort and tranquility, making it an ideal getaway.

Top guest favourite
An aerial view of a tiny house surrounded by trees showcases a covered verandah with string lights. A fire tub bath and white lounge chairs are positioned nearby, creating an inviting outdoor space. Steps lead from the house to the gravel pathway illuminated by soft lights.
Tiny home in North Batemans Bay
4.99 out of 5 average rating, 208 reviews

The little Things Tiny House

Reconnect with nature. Backing onto the state forest, this unique tiny house stay gives you the best of both worlds. The little things is situated on 3 acres overlooking a duck filled dam, kangaroos and native birds, yet just a stones throw away from town and local beaches. We are FULLY OFF GRID & ECO FRIENDLY ❤️ Complimentary Breakfast hamper enjoyed on the verandah, movie projector for rainy days & fire tub bath under the stars at night 7 VELUX skylights and King bed….. enjoy THE LITTLE THINGS

Top guest favourite
A well-appointed bedroom features a spacious bed with quality bedding and a neatly rolled blanket. Natural light filters in gently through large windows, while a ceiling fan adds comfort. Nightstands with lamps are positioned on either side of the bed, enhancing the room's functionality.
Guest suite in Catalina
4.99 out of 5 average rating, 435 reviews

Cottage Garden Suite on Derribong.

Comfortable 1 Bedroom unit, with own private access. Private bathroom with large shower, vanity and toilet, laundry/kitchenette has a toaster, microwave, tea/coffee making facilities etc and washing machine. No stove. Bedroom has a queen size bed, quality bedding, A/C, ceiling fan and large wardrobe. The living room has a new fridge, dining table & chairs, lounge with pull out sofa bed, large screen TV, DVD Blueray. Outdoor area has BBQ with side burner, seating and attractive garden setting.

Guest favourite
A modern living area is furnished with two dark blue sofas and a round, light-colored rug. A wooden table with four chairs is positioned beside a kitchen area with white cabinetry. Natural light enters through vertical blinds, creating a welcoming ambiance.
Flat in Batemans Bay
4.8 out of 5 average rating, 302 reviews

Batemans Bay, 2 Bedroom Air BnB Unit

Our very popular fully self contained 2 Bedroom Unit located in Hanging Rock, Batemans Bay, NSW. Great location in a quiet and flat residential area, Only 2km to Batehaven & 2.5km to Batemans Bay town centre making this a great central location to either walk or drive to either destination. The unit is equipped with everything you many need for a weekend or weeks stay. Featuring a full sized kitchen, & laundrette in the bathroom. we do live onsite,& will not tolerate any breaking of house rules

Top guest favourite
A single-story house is set within a landscaped garden surrounded by trees. A covered deck extends from the house, providing outdoor seating. A white picket fence encloses the yard, enhancing the private atmosphere of the property.
Cabin in Long Beach
4.99 out of 5 average rating, 195 reviews

Owl Nest

Owl Nest is located next to our home with its own secure contained yard. It is situated on two and a half acres of landscaped gardens. Enjoy a private setting with abundant local wildlife greeting you as you sit back on your private deck enjoying a fresh brewed coffee or drink. I have provided many additional items to enable a pleasant stay and Im happy for you to bring your house trained dog. However I need to know if you bring pets, bring their bedding along. Pet fee, $20 for their stay.

Guest favourite
An aerial view showcases a serene coastal landscape, with the ocean's vibrant blue hues meeting sandy shores. The image highlights the proximity of the dwelling to the beach, surrounded by trees and houses, emphasizing the tranquil atmosphere of the area.
Guest suite in Malua Bay
4.84 out of 5 average rating, 279 reviews

Garden Bay Beach Getaway - "The Beach Shack"

Kick back and relax in this calm, stylish & affordable space only a stones throw from secluded Garden Bay beach. A gentle leisurely stroll to Mosquito bay boat ramp and Cafe 366, or head in the opposite direction over the hill to Malua Bay surf beach. A 10 minute drive North to Batemans Bay or South to Broulee. The Garden Bay Beach shack is a self contained, downstairs unit with all mod cons and built for couples, but can accommodate a small child as an extra. Excellent romantic retreat.

Guest favourite
A serene beach scene captures a secluded coastline with clear turquoise waters lapping at a sandy shore. Dense greenery frames the area, highlighting a natural landscape. Gentle waves and rocky outcrops are visible, offering a tranquil environment for relaxation.
Home in Lilli Pilli
4.95 out of 5 average rating, 118 reviews

Pet Friendly Summer Beachside Bushland Hideaway

Welcome to your secluded and dog friendly beachside escape! Tucked away on a small headland boasting the quiet and hidden Circuit Beach, this beachside delight is your little piece of paradise on the south coast! This private, huge bush block boasting an array of native delights with full grown spotted gums, banksias and spectacular birdlife is just a 250m stroll to the beach. It features 3 bedrooms, 1.5 bathrooms and 2 separate living areas, one especially for the kids (or kids at heart).

Top guest favourite
A self-contained unit with sliding glass doors opens to a shaded patio, surrounded by lush greenery and flowering plants. The wooden deck features a slatted roof and includes a rustic seating area, enhancing the connection to the natural surroundings.
Guest suite in Moruya Heads
4.9 out of 5 average rating, 288 reviews

Beach holiday in a large garden

Our comfortable, well-equipped self-contained unit is situated underneath our family home. It is 1 km from the beach and the river, and 6 km from the country town of Moruya on the NSW South Coast. Swimming, fishing, kayaking, markets, bush walking, bike trails, or relaxing - it's all here for you and your family. Your pet is welcome too. We have a large grass area fenced with l.6 m high wire where your dog can run, and our local beach is a 24 hour off-leash doggy playground!

Top guest favourite
An aerial view showcases the beachfront location of Front Row @ Malua Bay. The image features pristine waves lapping at golden sands, lush greenery surrounding the building, and a clear blue sky extending over the ocean, highlighting the inviting coastal atmosphere.
Flat in Malua Bay
4.96 out of 5 average rating, 167 reviews

Beachfront, family friendly, close to everything!

Front Row @ Malua Bay – your beachfront ticket to the enchanting NSW South Coast! With sweeping ocean views and direct beach access, 2 bedrooms and modern living and dining, your comfort is the main act. Everything you need to relax, unwind and have fun is at your doorstep - food, coffee, drinks, recreational amenities and the exquisite Malua Bay Beach. Build sandcastles, surf the waves, or simply sit and enjoy whale and dolphin watching on the balcony - the best show in town!

Superhost
The exterior of the accommodation features a wooden facade with large glass windows reflecting the surrounding landscape. A spacious deck made of natural wood extends outward, providing access to a tranquil outdoor seating area. A freestanding stone bath is prominently visible through a window.
Farm stay in Milton
4.96 out of 5 average rating, 161 reviews

Tawillah Milton Luxury Retreat for Couples

Tawillah is an exclusive accommodation for one couple with a king size bed. It has commanding views of Milton countryside and the nearby Budawang Ranges. The space features high quality finishes throughout. The generous bathroom has a stone bath, separate double shower and underfloor heating. Outside there is a large deck with sun lounges, fire pit and outdoor shower. This beautiful accommodation is just 2 minutes drive to Milton town and 5 min to Mollymook beach.

Top guest favourite
Home in Surfside
4.95 out of 5 average rating, 123 reviews

ShoreBreak

Make some memories at this unique, cosy beach house. Only 200 metres from beautiful Surfside Beach. ShoreBreak is one of the last few authentic 1960s beach houses. Only a short walk from Cullendulla Reserve offering secluded beach, bush and mangrove walks. The yard is completely fenced off and the house is only 300 metres from a Dog Friendly beach, so ideal for dog owners. Surfside is only five minutes drive from shops, cafes and restaurants in Batemans Bay.

Superhost
The lounge area features a comfortable sofa with yellow cushions, complemented by two wooden armchairs. A coffee table is set with decorative items. Large glass doors open to a private balcony, offering views of the water, while natural light fills the space.
Flat in Batemans Bay
4.8 out of 5 average rating, 111 reviews

Water views for days!

Waterfront Retreat: Modern Comfort with Stunning Views Escape to this beautifully appointed waterfront unit in the Ohana complex, where stunning water views and modern comfort come together in perfect harmony. This apartment is centrally located, being walking/cycling distance to shops, cafes, restaurants, clubs, gyms, pools and more! Enjoy a dip in the rooftop pool while being located on the water’s edge with breathtaking panoramas of the Clyde River.

Popular amenities for Catalina holiday rentals