Catalina Holidays from AU$1,068

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Catalina Holiday

Say farewell to the worries of planning and hello to a Catalina holiday package. With everything organised before you take off, you can focus on discovering this city, starting with Nelligen, which is good for watersports, history and fishing. You'll want to do a little exploring during your trip to Catalina. Carve out some time for popular attractions like Mogo Wildlife Park, Batemans Bay Marina and Caseys Beach. Check out Expedia's wide range of travel options and book your ideal holiday to Catalina now.

The Latest Catalina Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Spacious Beach Studio With Alfresco Dining

Spacious Beach Studio With Alfresco Dining

AU$1,068
per person
5 Jan - 12 Jan
found 14 hours ago
Return flight included
Melbourne (MEL) to Moruya (MYA)
No reviews
Serene Coastal Retreat With Carport

Serene Coastal Retreat With Carport

AU$1,413
per person
5 Jan - 12 Jan
found 14 hours ago
Return flight included
Melbourne (MEL) to Moruya (MYA)
No reviews
Pet-friendly Private Retreat With Large Backyard

Pet-friendly Private Retreat With Large Backyard

AU$2,013
per person
5 Jan - 12 Jan
found 14 hours ago
Return flight included
Melbourne (MEL) to Moruya (MYA)
No reviews
Riverside 3-bed Townhouse With Spacious Deck & BBQ

Riverside 3-bed Townhouse With Spacious Deck & BBQ

AU$2,098
per person
5 Jan - 12 Jan
found 14 hours ago
Return flight included
Melbourne (MEL) to Moruya (MYA)
No reviews
Our Haven: 4-bed Escape Near Beach & Mogo Trails

Our Haven: 4-bed Escape Near Beach & Mogo Trails

AU$2,378
per person
5 Jan - 12 Jan
found 14 hours ago
Return flight included
Melbourne (MEL) to Moruya (MYA)
No reviews

Catalina Holiday

Catalina Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Moruya Airport (MYA)
Population
2,300
Max Temp Winter
16ºC
Max Temp Summer
24ºC
Top Sights
Mogo Wildlife Park, Surfside Beach and Caseys Beach

Our pick of the best Catalina Hotel Deals

The Lion’s Gate - family friendly 3-bedroom house moments from the beach

The Lion’s Gate - family friendly 3-bedroom house moments from the beach

Catalina NSW
10/10 Exceptional! (1 review)
"I'd stay there again. The host was friendly, as was the person ( Kylie) who greeted me, to hand over the key. The house was clean. My bed was very comfortable. The accommodation was very pet friendly. There were dog bowls and a bed. I'm not sure if there was a garden. I took my dog out for walks ..."

Reviewed on 29 Sept 2026

Get rates
The Lion’s Gate - family friendly 3-bedroom house moments from the beach
Abode Hotel Malua Bay

Abode Hotel Malua Bay

4 Kuppa Avenue Malua Bay NSW
Fully refundableReserve now, pay when you stay
AU$157
15 Nov - 16 Nov
includes taxes & fees
Abode Hotel Malua Bay
Batemans Bay Marina Resort

Batemans Bay Marina Resort

49 Beach Road Batemans Bay NSW
AU$112
24 Nov - 25 Nov
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Room was clean , location and staff were great but room needed maintenance, step out of shower you think you will go through the floor. Water pooling floor rotten. Kitchen doors /draws were water damage and swollen. A/C small only good for one room and I was in a three bedroom. Hot days was very ..."

Reviewed on 22 Oct 2026

Batemans Bay Marina Resort
See all 701 properties in Catalina
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

How much does a Catalina holiday package cost?
You can grab a holiday package to this destination from AU$1,068 on Expedia. However, how much your holiday to Catalina costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Catalina?
May, June and August are the best times to search for cheap Catalina holiday packages. Choosing to travel in less busy periods means you'll typically find reduced prices on hotels and flights.
How many days is enough for Catalina?
Generally, a handful of days is enough to go to the top attractions during your Catalina holiday. However, if you prefer to have some time to rest or go on day trips, consider extending your itinerary.
How to find the best Catalina package deals?
Landing a cheap Catalina package deal is easy with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your budget range, apply a few filters and browse what's available. You can personalise your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most affordable Catalina package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Catalina holiday as a package?
You can enjoy significant savings on your Catalina escape by booking a personalised holiday package. Check the "Package" heading, then select your travel dates and destination to browse the best hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Catalina?
Land fantastic discounts by booking your flights ahead of time with Expedia. If spontaneity is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Catalina trip.
How to plan a trip to Catalina?
  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Catalina.
  2. Figure out your budget: Ensure you have enough money to pay for everything from meals and transportation to activities and flights. Your accommodation will likely be the largest expense during your trip to Catalina.
  3. Determine how many days away: Start by making a list of all the activities and sights you'd like to experience in Catalina. Then, estimate how long you'll need at each, as well as any travel time.
  4. Combine your airfare and accommodation: Once you've settled on your travel dates and duration, lock in the perfect Catalina holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.