New Malibu Holidays from £829
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.
Palazzo Lakeside Hotel
£911
per person
7 Oct - 14 Oct
found 1 day ago
Return flight included
London (LON) to Orlando (MCO)
8.4/10 Very good! (5,311 reviews)
I've been thinking about staying here for awhile but was always a bit apprehensive. I finally took the plunge and glad I did. I checked in about 1:40pm and was offered a room for 35 early check-in fee (which I declined) I was told come back at 3 so went to eat. The hotel is 3 blds with breakfast in the third it has 5 floors. You must buzz to get in the big metal parking gate which at first seemed off putting but when you realize the blds do not require a key to enter it makes.sense. There is no shuttle to any parks included with the 29.99 resort fee so a car is needed . I will be staying here again. The breakfast had eggs, ham, pineapple, oranges, watermelon, bread to toast, 2 kind of cake, cereal, grits and make your own waffles. There was a kid's activity room that had 2 gaming devices (Minecraft and Roblox were in them) with couches. Second floor (above check-in) had washing machines/dryers and a dining area with tables and microwaves the pool area has cabanas and a big screen that was connected to Apple TV (it was showing avatar when I checked in) I noticed it was packed with people check-in around park closing time so that's something to consider. The hotel is honestly the best smelling hotel I've ever stayed.
Reviewed on 1 Sept 2026
Margaritaville Cottages Orlando by Vstays with H2O Waterpark
£1,184
per person
12 Oct - 18 Oct
found 2 hours ago
Return direct flight included
Edinburgh (EDI) to Orlando (MCO)
9.2/10 Wonderful! (1,008 reviews)
Our family absolutely loved staying in the cottages. It was nicely updated and so much space for everyone to spread out. Although we didn’t have time to use them, the waterpark passes are a nice bonus. I’m sure we will likely stay here again when we are back in the area.
Reviewed on 30 Aug 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.
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.
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.
Top hotels in New Malibu
Hyatt Regency Orlando International Airport
9300 Jeff Fuqua Boulevard Orlando FL
Fully refundableReserve now, pay when you stay
£157
2 Sept - 3 Sept
includes taxes & fees
9.4/10 Exceptional! (4,441 reviews)
"This hotel is so quiet- you can’t hear neighbors or people in the hall- not even the airplanes!"
Reviewed on 1 Sept 2026
Sheraton Vistana Resort Villas, Lake Buena Vista/Orlando
8800 Vistana Centre Dr Orlando FL
Fully refundableReserve now, pay when you stay
£102
22 Sept - 23 Sept
includes taxes & fees
Universal's Cabana Bay Beach Resort
6550 Adventure Way Orlando FL
Fully refundableReserve now, pay when you stay
£125
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (7,583 reviews)
"The weather was fair had a few rainy days the property was beautiful spacious clean loved it there we'll stay again"
Reviewed on 1 Sept 2026
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 £829, 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
£20
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.