Catalina Holidays from AU$2,402

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

Experience all the wonderful things this neighbourhood has to offer with a customised Catalina holiday package. However you see yourself spending your days here, you'll find endless opportunities for fun, adventure and relaxation. Some popular nearby attractions to visit during your trip to Catalina include Camping World Stadium, Mall at Millenia and Tinker Field. Don't just dream it — make it happen! Book your ideal Catalina holiday with Expedia and travel your way.

Top Holiday Package Deals in Catalina

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Melbourne-Viera Conference Ctr by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG

3 out of 5
Price was AU$3,134, price is now AU$2,402 per person
AU$2,402
per person
15 Aug - 16 Aug
found 14 hours ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
8/10 Very good! (1,014 reviews)
Staff was very awesome and the breakfast was well. The property was under renovations and everything looked dirty

Reviewed on 9 July 2026

Coco Sands Studios

Coco Sands Studios

3 out of 5
Price was AU$3,224, price is now AU$2,462 per person
AU$2,462
per person
15 Aug - 16 Aug
found 14 hours ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
9.6/10 Exceptional! (160 reviews)
Cute place. One stain on the couch they should probably try to remove but otherwise nice, clean, and good A/C. Easy walk to the beach even if it is hot out. Loved the binder telling you where to go and all the details. The beach chairs in the shed are a very nice touch. I would have liked more clarity on where to park or if it matters to anyone. The app that takes your driver license was clunky and wouldn't let me take a Pic to upload. Instead you have to take and save a pic then upload that image. Don't blame the host, but they should address it with the vendor. Nice place and would stay again!

Reviewed on 20 June 2026

Hyatt Place Cape Canaveral

Hyatt Place Cape Canaveral

3 out of 5
Price was AU$3,313, price is now AU$2,542 per person
AU$2,542
per person
15 Aug - 16 Aug
found 14 hours ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
9.4/10 Exceptional! (886 reviews)
Great staff, room was clean and they had a bar and deck on the top of the hotel where we were able to see a rocket launch from Kennedy Space Center.

Reviewed on 9 July 2026

Country Inn & Suites by Radisson, Port Canaveral, FL

Country Inn & Suites by Radisson, Port Canaveral, FL

2.5 out of 5
Price was AU$3,268, price is now AU$2,509 per person
AU$2,509
per person
15 Aug - 16 Aug
found 14 hours ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
8.8/10 Excellent! (2,952 reviews)
The hotel needs updating, carpets in hallways are old and and stained. Carpets in room were old and filthy, did not want to walk on them barefoot, stayed there 11 years ago with the same carpet in hallways and rooms, I personally don't think carpeting in hotels should be installed anymore, they can hide many impurities like dust mites, bacteria and more, people that rate this hotel excellent are either not clean themselves, or because they are only staying overnight for a cruise, the staff were excellent.

Reviewed on 10 July 2026

Beachside Hotel & Suites Cocoa Beach - Port Canaveral

Beachside Hotel & Suites Cocoa Beach - Port Canaveral

3.5 out of 5
Price was AU$3,303, price is now AU$2,538 per person
AU$2,538
per person
15 Aug - 16 Aug
found 14 hours ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
8.8/10 Excellent! (5,738 reviews)
Very clean and nice amenities! Stayed a night on the way to port Canaveral for a cruise

Reviewed on 9 July 2026

Our guide on where to stay in Catalina

Find the best Catalina areas and neighborhoods for the activities you enjoy most. Learn more about Catalina
A traditional Japanese torii gate with a dragon sculpture in front, overlooking a calm lake with a distant view of a spherical building.

Bay Lake

3 out of top 10 points of interest in this area
4.5/5(25 area reviews)

Exciting theme parks plentiful wildlife and top sights from Epcot® to Walt Disney World® Resort – discover Bay Lake, a destination also famous for its entertainment.

Find hotels in Bay Lake

Our pick of the best Catalina Hotel Deals

Sheraton Vistana Resort Villas, Lake Buena Vista/Orlando

Sheraton Vistana Resort Villas, Lake Buena Vista/Orlando

4 out of 5
8800 Vistana Centre Dr Orlando FL
Fully refundableReserve now, pay when you stay
The price is AU$222 per night from 9 Aug to 10 Aug
AU$222
9 Aug - 10 Aug
includes taxes & fees
9.2/10 Wonderful! (6,058 reviews)
"The location was perfect the ease of checking in was a breeze. The room was spacious and very clean there was enough towels in there for me and my wife we never had to ask for any extra towels. The three days we spent in there were perfect love the stay! The staff was really friendly . And I love ..."

Reviewed on 10 July 2026

Sheraton Vistana Resort Villas, Lake Buena Vista/Orlando
The Grove Resort & Water Park Orlando

The Grove Resort & Water Park Orlando

4 out of 5
14501 Grove Resort Avenue Winter Garden FL
Fully refundableReserve now, pay when you stay
The price is AU$378 per night from 10 Aug to 11 Aug
AU$378
10 Aug - 11 Aug
includes taxes & fees
8/10 Very good! (10,398 reviews)
"Checking in took us 1 hour & 52 minutes. This is not a joke. The lines were going out the front doors. Others in line joked the flight was shorter than the line to check in. We got locked out of our room at 8:30pm with twin infants. Everything to feed them was locked inside our room. It was not a ..."

Reviewed on 10 July 2026

The Grove Resort & Water Park Orlando
Hyatt Regency Orlando International Airport

Hyatt Regency Orlando International Airport

4 out of 5
9300 Jeff Fuqua Boulevard Orlando FL
Fully refundableReserve now, pay when you stay
The price is AU$303 per night from 3 Aug to 4 Aug
AU$303
3 Aug - 4 Aug
includes taxes & fees
9.4/10 Exceptional! (4,313 reviews)
"Ok"

Reviewed on 9 July 2026

Hyatt Regency Orlando International Airport
See all 30,944 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Catalina holiday package cost?
The most affordable Catalina package is AU$2,402, so the trip of your dreams can become a reality — without spending an arm and a leg. Bundle flights, hotels and car rentals to tailor a package suited to your travel style.
How do I get a cheap travel package to Catalina?
If you love getting a great deal, combine your bookings into a Catalina holiday package. Whether you're looking for hotels, flights, rental cars or activities, you can book them all in one place. You'll have a wealth of choice at your fingertips too. Expedia has over 550 partner airlines and 1 000 000 hotels worldwide to choose from. Fly with who you want, book a room where you like and save some cash — now that's the ideal getaway!
Where should I stay in Catalina?
Most people who travel to Catalina include Universal Studios Florida and Orange County Convention Centre on their sightseeing itineraries. Why not go for a hotel close to one of these top attractions?
How far in advance should I book my Catalina holiday?
While prices do change, we generally recommend booking your flight as soon as possible. Many international fares are available on Expedia up to 12 months in advance. If you're booking late, you might still get lucky. Cheap tickets to Catalina sometimes emerge only weeks before departure.
What does an Expedia Catalina travel package include?
Hotels, flights and rental cars — you'll discover them all here. With Expedia, you can create your Catalina package the way you want. All you have to do is figure out just what you need. Once you've made your booking, you can add on fun things like activities and experiences. The more you bundle, the bigger the savings!
What should I know before booking a Catalina travel package?
You can look forward to saving with an Expedia travel package. Bundle your airfares, rental cars and hotels and land fabulous discounts. Hotels aren't your only choice, though. Book with us and choose from beachfront villas, chalets in the middle of mountains and everything in between!
Can I choose my airline with a Catalina Expedia holiday package?
With a holiday package, you're the boss. Whether you'd prefer to fly to Catalina in coach or first class, simply pick from the available airline options. Expedia has access to over 550 airline partners across the world.
If I'm not able to travel, can I cancel my Catalina holiday package?
We totally get that unexpected stuff happens. If you've locked in a Catalina holiday package and need to amend or cancel it, we can help. We suggest having a look at our Customer Service Portal first for information. But in general, if you've booked your package in the last 24 hours, you may be able to cancel and rebook for free. If it's been longer than 24 hours, your airline, hotel or car rental company may charge a fee.

Stay near popular Catalina attractions

First Baptist Orlando

5.6/10 (28 reviews)
Find out about the history of Orlando with a stop at First Baptist Orlando. Amble around this family-friendly area's lakeside or seek out the adventure tours.
See properties

Activities

LEGOLAND® Florida Tickets

LEGOLAND® Florida Tickets

AU$56
per traveller
86% of travellers recommend
LEGOLAND® Florida Tickets
Icon Park: SEA LIFE Aquarium, Madame Tussauds or The Orlando Eye Options

Icon Park: SEA LIFE Aquarium, Madame Tussauds or The Orlando Eye Options

AU$49
per adult
92% of travellers recommend
Icon Park: SEA LIFE Aquarium, Madame Tussauds or The Orlando Eye Options
WonderWorks All Access After Dark

WonderWorks All Access After Dark

AU$40
per traveller
90% of travellers recommend
WonderWorks All Access After Dark
See all activities in Orlando
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.