Millenia Holidays from AU$1,931

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Your Millenia Holiday

Your next escape is calling out to you with a holiday package to Millenia. Food, fun and great times — you're sure to find it in this neighbourhood. Some popular nearby attractions to see during your trip to Millenia include Universal Studios Florida, Universal Orlando Resort and Orlando International Premium Outlets. Don't just dream it — do it! Reserve your perfect Millenia holiday with Expedia and travel your way.

Top Holiday Package Deals in Millenia

Price found within the past 48 hours. Click for updated prices.
Knights Inn Kissimmee

Knights Inn Kissimmee

2 out of 5
per person
20 Aug - 26 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
4.8/10 (332 reviews)
It was comfortable. Outlets need replaced. Need more towels and pillows. Overall we weren't very impressed.

Reviewed on 13 May 2021

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
per person
20 Aug - 26 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
9.6/10 Exceptional! (1,000 reviews)
Nice nights stay . Good bar but a little out of way for downtown

Reviewed on 9 Jul. 2025

Seasons Florida Resort

Seasons Florida Resort

2 out of 5
per person
20 Aug - 26 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
8.8/10 Excellent! (2,916 reviews)
This is a great venue for families!

Reviewed on 12 Jul. 2025

Kompose Boutique Resort at Theme Parks

Kompose Boutique Resort at Theme Parks

4 out of 5
per person
20 Aug - 26 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
9.6/10 Exceptional! (554 reviews)
This hotel is fairly new, which is one reason i booked. We were going to the theme parks and the location was close. Check in was fine, and parking was fine. The elevators are located outside on each floor, so we walked from the lobby down the hall then outside to get on the elevator. Once we got to our floor we had to use our room key to get into the hall, while juggling our luggage. Our room was a king bed and sofa. There was no desk or coffe table. We brought food in and there was no where to set our food. The bathroom shower only had a half glass enclosure, no door and the sink was a long skinny rectangle. Since the faucet is in the middle it made face washing and tooth brushing a little challenging. Pillows were way too soft and fluffy, zero support. The worst part was every time someone open or closed a door near our room we could hear it, it echoed in the hall. We did not sleep at all.

Reviewed on 13 Jul. 2025

Hilton Orlando Buena Vista Palace - Disney Springs® Area

Hilton Orlando Buena Vista Palace - Disney Springs® Area

4 out of 5
per person
20 Aug - 26 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
8.4/10 Very Good! (1,556 reviews)
Walking distance to disney springs is a nice perk. Rooms are not good. You hear everything from other rooms. Alarm clocks, snoring, etc. Wouldn’t stay here if it was longer than 1 or 2 nights.

Reviewed on 3 Jul. 2025

Our guide on where to stay in Millenia

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

International Drive District

1 out of top 10 points of interest in this area

Visitors to International Drive District rave about its breathtaking beach views, exciting theme parks and popular shops. You might also want to make some time to see Aquatica or The Orlando Eye at ICON Park while you're exploring the neighbourhood.

Find hotels in International Drive District

Our pick of the best Millenia Hotel Deals

NEW - Fairfield Inn & Suites by Marriott Orlando at Millenia
NEW - Fairfield Inn & Suites by Marriott Orlando at Millenia
2.5 out of 5
3551 MILLENIA BLVD, Orlando, FL
Fully refundableReserve now, pay when you stay
The price is AU$188 per night from 20 July to 21 July
AU$188
20 July - 21 July
includes taxes & fees
9.4/10 Exceptional! (180 reviews)
"Hotel location made it easy to access the amusement parks. Breakfast wasn’t terrible, 6 out of 10, and the staff was friendly and easy to talk to."

Reviewed on 8 Jul. 2025

NEW - Fairfield Inn & Suites by Marriott Orlando at Millenia
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$333 per night from 16 July to 17 July
AU$333
16 July - 17 July
includes taxes & fees
9.4/10 Exceptional! (3,371 reviews)
"Clean"

Reviewed on 12 Jul. 2025

Hyatt Regency Orlando International Airport
DoubleTree by Hilton at the Entrance to Universal Orlando
DoubleTree by Hilton at the Entrance to Universal Orlando
4 out of 5
5780 Major Blvd, Orlando, FL
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 4 Aug to 5 Aug
AU$144
4 Aug - 5 Aug
includes taxes & fees
8.2/10 Very Good! (6,441 reviews)
"The pool was very nice. The shuttle to Epic Universe was great. The American Grill's food was excellent. My room was comfortable and clean. All around a great choice for me."

Reviewed on 11 Jul. 2025

DoubleTree by Hilton at the Entrance to Universal Orlando
See all 43,882 properties in Millenia
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 Millenia holiday package cost?
Custom make your Millenia holiday package from as little as AU$1,931. Pick from any combination of rental cars, flights and hotels to craft the escape you've been dreaming about for ages. Remember to add on one or two experiences!
How do I get a cheap travel package to Millenia?
Combine your hotels and flights, add on extras such as activities, and save with a Millenia holiday package. You won't just score superb discounts on your adventure --- you'll have lots of choice at your fingertips too. When you book with Expedia, you'll have your pick of over 550 partner airlines and 1 000 000 properties globally. Your next affordable adventure starts right here, right now!
Where should I stay in Millenia?
A journey to Millenia isn't over until you've seen Universal Studios Florida and Orange County Convention Centre. Look for somewhere to stay as close as possible and easily access these impressive attractions.
What are the top hotels in Millenia?
SpringHill Suites by Marriott Orlando at Millenia and Luxurious Condominium At Millenia are a couple of the most popular properties in Millenia. Why not check out the rates and facilities at each and then make a decision?
How far in advance should I book my Millenia holiday?
It depends on the airline, but you can usually look up international flights on Expedia up to a year in advance. While it's generally recommended to book ahead of time, lucky travellers will occasionally score a cheaper seat just weeks before their intended journey.
What does an Expedia Millenia travel package include?
Packages include hotels, flights and rental cars, but you can combine any of them to create your perfect Millenia getaway. You can also add on fun things like activities and experiences once you've made your booking. You're the boss! When you combine your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking a Millenia travel package?
Whether it's relaxation or adventure you're craving, a Millenia holiday package lets you organise your escape your way. Plus, you'll get access to great discounts when you combine your accommodation with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Millenia Expedia holiday package?
Yes, of course. We have more than 550 partner airlines across the globe, so pick the carrier that best suits your budget needs.
If I'm not able to travel, can I cancel my Millenia holiday package?
It's impossible to predict what the future holds, so it's comforting to know that you can change or cancel your Millenia holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal to find out more.

Discover the most popular places to visit in Millenia

Orlando which includes shopping as well as a small group of people

Mall at Millenia

4/5(3 reviews)

Shop for luxury goods, pick up clothing tips from fashion shows and dine in elegant surroundings at this upscale indoor mall.

Mall at Millenia
Walt Disney World® Resort

Walt Disney World® Resort

4.5/5(9 reviews)

Walt Disney World® Resort is part of Orlando. It makes up part of bustling metropolis that is home to 240,000 inhabitants. Walt Disney World® Resort is approximately 15 miles (24 kilometers) from Orlando’s city center. If you are flying in, Walt Disney World® Resort is approximately 15 miles (24 kilometers) from Orlando International Airport.

Walt Disney World® Resort
Universal Studios Florida

Universal Studios Florida

4.5/5(48 reviews)

Exhilarating rides and world class film sets are brought together to create this outstanding world-renowned theme park.

Universal Studios Florida

Activities

2014_AQ_KatasKookaburraCove_D4D_0772.jpg

Aquatica Orlando

AU$80
per traveller
82% of travellers recommend
Aquatica Orlando
LEGOLAND® Florida Tickets

LEGOLAND® Florida Tickets

AU$131
per traveller
84% of travellers recommend
LEGOLAND® Florida Tickets
Explore the Wonderful World of the Oz Books in a way that you have never seen before...

Wizard of OZ Museum tour

AU$46
per adult
100% of travellers recommend
Wizard of OZ Museum tour
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.