Millenia Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Jesus Serra-perez

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

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
The entrance to the Hollywood Studios area with a large sign and distinctive architecture.

Bay Lake

4 out of top 10 points of interest in this area

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 Millenia Hotel Deals

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 NZ$438 per night from 23 Nov to 24 Nov
NZ$438
23 Nov - 24 Nov
includes taxes & fees
9.4/10 Exceptional! (4,614 reviews)
"Una propiedad excepcional"

Reviewed on 14 Nov 2026

Hyatt Regency Orlando International Airport
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 NZ$226 per night from 15 Dec to 16 Dec
NZ$226
15 Dec - 16 Dec
includes taxes & fees
9.2/10 Wonderful! (7,329 reviews)
"Was in town for Disney’s Christmas party. Decided to come a day early and added an extra night but the room descriptions aren’t clear on this site & we had 2 different 2 bedroom room types. 3rd party booking meant no changes so we had to check out and back in. It took forever to get the room for ..."

Reviewed on 14 Nov 2026

Sheraton Vistana Resort Villas, Lake Buena Vista/Orlando
Marriott's Grande Vista

Marriott's Grande Vista

4 out of 5
5925 Avenida Vista Orlando FL
Fully refundableReserve now, pay when you stay
The price is NZ$195 per night from 10 Dec to 11 Dec
NZ$195
10 Dec - 11 Dec
includes taxes & fees
Marriott's Grande Vista
See all 48,424 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.

Frequently asked questions

How much does a Millenia holiday package cost?
Custom make your Millenia holiday package from as little as . 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.

Stay near popular Millenia attractions

Mall at Millenia

9.0/10 (1,946 reviews)
Shop for luxury goods, pick up clothing tips from fashion shows and dine in elegant surroundings at this upscale indoor mall.
See properties

Activities

LEGOLAND® Florida Tickets

LEGOLAND® Florida Tickets

NZ$59
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

NZ$48
per adult
92% of travellers recommend
Icon Park: SEA LIFE Aquarium, Madame Tussauds or The Orlando Eye Options
Universal Orlando Resort Theme Park Tickets

Universal Orlando Resort Theme Park Tickets

NZ$347
per adult
92% of travellers recommend
Universal Orlando Resort Theme Park Tickets
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.