New Malibu Holidays from £654
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your New Malibu Holiday
Make travel planning simple by booking a holiday package to New Malibu. Let us handle the specifics, so you can focus on soaking up everything this neighbourhood can offer. Start your trip to New Malibu by heading to nearby attractions such as Camping World Stadium, Central Florida Fairgrounds and Tinker Field. No matter what your ideal New Malibu holiday looks like, you can make it a reality with Expedia.
Price found within the past 48 hours. Click for updated prices.
Margaritaville Cottages Orlando by Vstays with H2O Waterpark
£1,294
per person
22 Dec - 29 Dec
found 1 day ago
Return direct flight included
London (LHR) to Orlando (MCO)
9.2/10 Wonderful! (1,001 reviews)
This place was fantastic to stay at. We had a two bedroom cottage, the facilities were fantastic. All bedrooms ensuite, TVs in every room. Full kitchen and living room. Hot tub. Great pool nearby and sunset walk is five minutes walk away. They had live music in most nights and there is a lot of different food and drink places there.
Reviewed on 15 Oct 2026
Where to stay in New Malibu
Find the best New Malibu areas and neighborhoods for the activities you enjoy most. Learn more about New Malibu
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.
International Drive District
Adventure activities, iconic attractions, shopping and world-class dining destinations make this famous street one of Orlando’s most popular tourist attractions.
Florida Center
2 out of top 10 points of interest in this area
If you're spending some time in Florida Center, Universal Orlando Resort and Universal Studios Florida are top sights worth seeing.
Champions Gate
Ample dining options and top golf courses are well-reviewed features of Champions Gate. Make a stop by top sights like ChampionsGate Golf Club while you're exploring the area.
Reunion
The top golf courses and fun-filled water parks are top of the list for many visitors to Reunion. A stop by Reunion Resort Golf Course or Jack Nicklaus Course might round out your trip.
Top hotels in New Malibu
Hyatt Regency Orlando International Airport
9300 Jeff Fuqua Boulevard Orlando FL
Fully refundableReserve now, pay when you stay
£185
2 Nov - 3 Nov
includes taxes & fees
9.4/10 Exceptional! (4,558 reviews)
"Idk"
Reviewed on 17 Oct 2026
Sheraton Vistana Resort Villas, Lake Buena Vista/Orlando
8800 Vistana Centre Dr Orlando FL
Fully refundableReserve now, pay when you stay
£115
8 Nov - 9 Nov
includes taxes & fees
9.2/10 Wonderful! (7,091 reviews)
"They are worry about there time share or vacation clubs that they are anything else"
Reviewed on 17 Oct 2026
Marriott's Grande Vista
5925 Avenida Vista Orlando FL
Fully refundableReserve now, pay when you stay
£88
11 Nov - 12 Nov
includes taxes & fees
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 New Malibu travel package cost?
Our New Malibu travel packages, which begin at just £654, are an ideal way to save. Choose your preferred flights, hotels and rental cars to create your dream itinerary.
If I'm not able to travel, can I cancel my New Malibu travel package?
If your holiday plans in New Malibu have been upended, it's good to know that it is possible to cancel or amend your booking. If your booking was made less than 24 hours ago, you may be able to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose a fee. To find out more, visit our Customer Service Portal.
How do I get a cheap travel package to New Malibu?
Our New Malibu travel packages mean plenty of savings for the savvy explorer. For the best deals, simply bundle your flights, hotels and extras (such as activities) into a handy package. But cheap prices are only the start of your next amazing adventure. When you book with Expedia, you'll have more than 550 air carriers and 1,000,000 hotel options worldwide to choose from. No matter your style, there's a package here just for you.
Does Expedia offer Book Now, Pay Later New Malibu holidays?
Expedia has partnered with online lender Klarna to make booking your next getaway easier on your hip pocket. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more cash to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find one that falls within your budget. Consider these flexible payment options:
- Pay monthly holidays: Klarna has convenient monthly payment plans that work for all types of budgets, so you can take that well-deserved holiday now.
- Pay in instalments holidays: If you'd like to pay off your escape across multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: When you see an amazing deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you get what you want.
Where should I stay in New Malibu?
Urban adventurers come from near and far to experience Walt Disney World® and SeaWorld® Orlando in New Malibu. Book yourself a room within a stone's throw of these wonderful attractions to make sightseeing a breeze.
What are the top hotels in New Malibu?
Reserve a room at Doubletree By Hilton At The Entrance To Universal Orlando. It's one of the neighbourhood's most in-demand properties. Another great option in New Malibu is DoubleTree by Hilton Hotel Orlando at SeaWorld.
How far in advance should I book my New Malibu holiday?
It all depends on the airline, but you can normally browse through international flights on Expedia up to a year in advance. While it's generally recommended to book ahead of time, lucky travellers will occasionally find a cheaper flight only weeks before departure dates.
What does an Expedia New Malibu travel package include?
Rental cars, hotels and flights — we've got them well covered. With Expedia, you can create your New Malibu travel package just how you like it. All you have to do is determine what you need. Once you've made your booking, you can add on extras like tours and activities. The more you bundle, the bigger your savings!
What should I know before booking a New Malibu travel package?
You'll save big with an Expedia travel package. Bundle your flights, rental cars and hotels and pick up fabulous discounts. You're not limited to hotels, though. Book with us and choose from beachfront villas, creek-side mountain cabins and even houseboats and castles!
Can I choose my airline with a New Malibu Expedia travel package?
Yes, and with more than 550 airlines to select from all over the world, it's all about choice. Browse the available options and find out which airline suits your needs and budget.
Things to do
Icon Park: SEA LIFE Aquarium, Madame Tussauds or The Orlando Eye Options
£23
per adult
92% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.