Deals on vacations and trips to Catalina

Save when you book Catalina package deals

Choose two or more items and save on your trip:

Top Catalina hotels deals

Batemans Bay Marina Resort

Batemans Bay Marina Resort

3.5 out of 5
49 Beach Road, Batemans Bay, NSW
Get rates
This hotel features an outdoor pool and an outdoor tennis court. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite laundry facilities. Guests will appreciate free perks like free self parking and WiFi in public areas.
Pool
Pet friendly
Abode Hotel Malua Bay

Abode Hotel Malua Bay

3 out of 5
4 Kuppa Avenue, Malua Bay, NSW
Free Cancellation
Reserve now, pay when you stay
Get rates
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A convenience store and luggage storage are also provided.
Kitchen
Pet friendly
Mariners on the Waterfront

Mariners on the Waterfront

3 out of 5
31 Orient Street, Batemans Bay, NSW
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a snack bar/deli are also on offer.
Pool
Parking included
Quays Hotel

Quays Hotel

3.5 out of 5
60 Beach Road, Batemans Bay, NSW
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, free WiFi in public areas, and a garden. A picnic area, express check-out, and luggage storage are also on offer.
Free WiFi
Restaurant
The Esplanade

The Esplanade

4 out of 5
23 Beach Road, Batemans Bay, NSW
Free Cancellation
Reserve now, pay when you stay
Get rates
A restaurant, free self parking, and laundry facilities are among this motel's amenities. WiFi in public areas is free. Luggage storage is also provided.
Parking included
Free WiFi
Lincoln Downs Resort Batemans Bay

Lincoln Downs Resort Batemans Bay

4 out of 5
11683 Princes Highway Batemans Bay, North Batemans Bay, NSW
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the outdoor tennis court and perks like free self parking.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Catalina
View all properties
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 are vacation packages to Catalina?
With a Travelocity vacation package, you can be living it up in Catalina for as low as . Hotels, adventures and flights --- we've got you. You'll save tons just for bundling together your bookings. With everything taken care of before you leave, you don't have to worry about a thing.
Where can I get the best vacation package deals for Catalina?
It's hard to top Travelocity when it comes to putting together your Catalina package deal. There are at least 400 air carriers and 1,000,000 properties worldwide to select from. Reserve your trip now and get ready to tick another amazing destination off your must-see list.
Why should I purchase my Catalina vacation bundle via Travelocity?
Whether you're planning an epic vacation or a last-minute weekend trip, we have many attractive destinations to choose from at a great price. On top of that, we provide customer support 24/7, high-quality service and a Price Match Guarantee. Save yourself time and money and secure your dream vacation now.
Can I save on my Catalina car rental if I book it with my hotel or flight?
Definitely. And our Catalina vacation packages will help you do it. With only a few clicks you can save money and time by combining your bookings. Pick up the keys to your rental car and do your vacation your way. Searching for things to do? Add a few tours to your package and make savings on those too.

Photos of local treasures

Browse Catalina vacation photos for more inspiration