Victoria Island Holidays from AU$2,327

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Victoria Island Holiday

Book a Victoria Island holiday package and discover the rhythm and way of life of this fascinating neighbourhood. With all your travel plans worked out, the only thing you need to concentrate on here is having the time of your life. Begin your trip to Victoria Island by heading to nearby attractions such as Vero Beach Municipal Marina, Royal Palm Pointe Park and Vero Beach Country Club. Expedia is here to help put your travel plans into action. Book your ideal Victoria Island holiday today.

Top Holiday Package Deals in Victoria Island

Price found within the past 48 hours. Click for updated prices.
Hilton Orlando Lake Buena Vista - Disney Springs® Area

Hilton Orlando Lake Buena Vista - Disney Springs® Area

4 out of 5
Price was AU$2,718, price is now AU$2,327 per person
AU$2,327
per person
10 Dec - 16 Dec
found 21 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
8.6/10 Excellent! (1,406 reviews)
Friendly staff! The room was comfortable.

Reviewed on 2 Nov 2025

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

4 out of 5
Price was AU$4,236, price is now AU$3,041 per person
AU$3,041
per person
10 Dec - 16 Dec
found 21 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
9/10 Wonderful! (1,003 reviews)
Not crowded had the run of the place

Reviewed on 26 Oct 2025

Magic Village Yards, Trademark Collection by Wyndham

Magic Village Yards, Trademark Collection by Wyndham

4 out of 5
Price was AU$3,283, price is now AU$2,639 per person
AU$2,639
per person
10 Dec - 16 Dec
found 21 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
9.2/10 Wonderful! (1,146 reviews)
Every day we had problems getting into the house, and it was really annoying to come back tired and not be able to get in.

Reviewed on 25 Oct 2025

Conrad Orlando at Evermore

Conrad Orlando at Evermore

5 out of 5
Price was AU$4,621, price is now AU$3,925 per person
AU$3,925
per person
10 Dec - 16 Dec
found 21 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
9.6/10 Exceptional! (301 reviews)
Amazing property, amazing food and staff, would definitely stay here again!

Reviewed on 24 Oct 2025

Margaritaville Resort Orlando with H2O Waterpark

Margaritaville Resort Orlando with H2O Waterpark

4 out of 5
Price was AU$3,046, price is now AU$2,616 per person
AU$2,616
per person
10 Dec - 16 Dec
found 21 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
9/10 Wonderful! (3,644 reviews)
Our entire stay was wonderful and an overall great experience! The staff were very friendly and we have nothing bad to say; would stay again!

Reviewed on 29 Oct 2025

Our guide on where to stay in Victoria Island

Find the best Victoria Island areas and neighborhoods for the activities you enjoy most. Learn more about Victoria Island
Default Image

South Beach

While visiting South Beach, you might make a stop by sights like South Beach Park and Round Island Oceanside Park.

Find hotels in South Beach

Our pick of the best Victoria Island Hotel Deals

Vero Beach Inn & Suites I-95

Vero Beach Inn & Suites I-95

3 out of 5
8797 20th St, Vero Beach, FL
Fully refundableReserve now, pay when you stay
The price is AU$169 per night from 2 Dec to 3 Dec
AU$169
2 Dec - 3 Dec
includes taxes & fees
8.4/10 Very Good! (1,278 reviews)
Good service need to work on the breakfast menu

Reviewed on 26 Oct 2025

Vero Beach Inn & Suites I-95
Ocean Breeze Inn Vero Beach

Ocean Breeze Inn Vero Beach

3.5 out of 5
3384 Ocean Dr, Vero Beach, FL
Fully refundableReserve now, pay when you stay
The price is AU$247 per night from 3 Nov to 4 Nov
AU$247
3 Nov - 4 Nov
includes taxes & fees
8.6/10 Excellent! (1,060 reviews)
The room was clean and the bed was comfortable. Situated right on the beach!

Reviewed on 30 Oct 2025

Ocean Breeze Inn Vero Beach
Hutchinson Island Hotel

Hutchinson Island Hotel

2.5 out of 5
1230 Seaway Drive, Hutchinson Island, Fort Pierce, FL
Fully refundableReserve now, pay when you stay
The price is AU$247 per night from 3 Nov to 4 Nov
AU$247
3 Nov - 4 Nov
includes taxes & fees
8.4/10 Very Good! (1,374 reviews)
Staff was extra helpful and friendly, nice little beach of perfect sand with large beach chairs outback. I will stay here again!

Reviewed on 26 Oct 2025

Hutchinson Island Hotel
See all 1,662 properties in Victoria Island
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 Victoria Island holiday package cost?
Be ready to book, because a getaway to Victoria Island starts from just AU$2,327. When you bundle your hotels, flights and car rentals into a holiday package, you'll walk away with the biggest deals.
How do I get a cheap travel package to Victoria Island?
Book everything in one place with our Victoria Island holiday packages. We have incredible bargains on flights, hotels and more that'll keep your travel budget happy and your adventurousness alive. And, with more than 550 air carriers and 1 000 000 hotels globally to select from, you'll have the flexibility to mix and match as you please.
How far in advance should I book my Victoria Island holiday?
Reserving your seat early with Expedia means one less thing to have to worry about. Many air carriers display prices up to 12 months in advance. This is usually the cheapest time to book. If circumstances have left you booking late, discount flights to Victoria Island sometimes emerge a few weeks before departure.
What does an Expedia Victoria Island travel package include?
It depends on what type of trip you're contemplating. Victoria Island holiday deals can include flights, car rentals and hotels. You can mix and match to create the travel package that suits your needs. You can also add on experiences and activities after you've booked to land even bigger discounts.
What should I know before booking a Victoria Island travel package?
Booking all the parts of your escape together is a simple way to save. Combine your airfares, rental cars and hotels into a tidy package. But your options don't end at hotels. Expedia has all sorts of properties, including holiday homes like beach villas and serviced residences. The list goes on!
Can I choose my airline with a Victoria Island Expedia holiday package?
Yes, definitely. Expedia has more than 550 partner airlines to pick from around the world. With so much choice, finding the ideal carrier to fly you to Victoria Island will be a cinch.
If I'm not able to travel, can I cancel my Victoria Island holiday package?
It's good to know that you can cancel your Victoria Island booking if your travel plans have been upended. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. You may be able to cancel or change your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.

Discover the most popular places to visit in Victoria Island

McKee Botanical Garden

McKee Botanical Garden

Framing a children’s playground, exotic plants and water features fill this park-like space, where secret trails lead to surprising historic gems.

McKee Botanical Garden

Bent Pine Golf Club

Enjoy a round of golf in Winter Beach at Bent Pine Golf Club. Wander the beautiful beaches and seaside in the area.

Bent Pine Golf Club

Activities

4-Hour Mangrove Island and Dolphin Watch Sandbar in Fort Pierce

4-Hour Mangrove Island and Dolphin Watch Sandbar in Fort Pierce

AU$120
per adult
4-Hour Mangrove Island and Dolphin Watch Sandbar in Fort Pierce
Clear Kayak Tours in Fort Pierce

Clear Kayak Tours in Fort Pierce

AU$137
per adult
Clear Kayak Tours in Fort Pierce
A fun family and friend discovery day inside our jungle tour

2- Hour Jungle Tour at Prehistoric Preserve Site in Fort Pierce

AU$90
per adult
2- Hour Jungle Tour at Prehistoric Preserve Site in Fort Pierce
See all activities in Vero Beach
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.