Find a Hotel in New Malibu
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top hotels in New Malibu
Sheraton Vistana Resort Villas, Lake Buena Vista/Orlando
8800 Vistana Centre Dr Orlando FL
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $112 total per night from Dec 16 to Dec 17
$112 total
Dec 16 - Dec 17
Total with taxes and fees
This smoke-free hotel features 3 restaurants, 6 outdoor pools, and 10 outdoor tennis courts. There's fun for all ages with a free kid's club and mini golf, and ...
We loved the spacious room and all the amenities that came with our stay. The staff was nice and extra helpful with giving us detailed information about our villa and how to navigate to our building. We highly recommend Sheraton Vistana Resort Villas, Lake Buena Vista/ Orlando.
Reviewed on Nov 15, 2025
Hyatt Regency Orlando
9801 International Dr Orlando FL
$176 nightly
The price is $198 total per night from Dec 21 to Dec 22
$198 total
Dec 21 - Dec 22
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the children's pool, free theme park ...
beautiful hotel with comfortable, clean beds
Reviewed on Nov 19, 2025
Universal's Cabana Bay Beach Resort
6550 Adventure Way Orlando FL
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $150 total per night from Dec 1 to Dec 2
$150 total
Dec 1 - Dec 2
Total with taxes and fees
This smoke-free hotel features 2 restaurants, 2 outdoor pools, and 2 hot tubs. There's fun for all ages with a lazy river and a bowling alley, and families will ...
Great resort for the price rooms are simple but clean resort was clean and had plenty to do see and eat very close to universal and islands
Reviewed on Nov 20, 2025
Rosen Inn at Pointe Orlando
9000 International Drive Orlando FL
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $76 total per night from Dec 15 to Dec 16
$76 total
Dec 15 - Dec 16
Total with taxes and fees
This hotel features 3 outdoor pools, a gym, and a restaurant. Bring the family and enjoy the free theme park shuttle, playground, and kid-friendly dining. Enjoy ...
Everything was great nice staff great food. Fun things do
Reviewed on Nov 17, 2025
DoubleTree by Hilton at the Entrance to Universal Orlando
5780 Major Blvd Orlando FL
Fully refundable
$98 nightly
The price is $110 total per night from Nov 30 to Dec 1
$110 total
Nov 30 - Dec 1
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. There's fun for all ages with a children's pool and an arcade/game room, and ...
Nice clean room with a comfortable bed. Nice location too.
Reviewed on Nov 20, 2025
Rosen Inn Lake Buena Vista
8442 Palm Parkway Orlando FL
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $79 total per night from Dec 16 to Dec 17
$79 total
Dec 16 - Dec 17
Total with taxes and fees
This hotel features 2 outdoor pools, a restaurant, and a bar/lounge. Bring the family and enjoy the children's pool, free theme park shuttle, and playground. ...
I had a nice stay at the Rosen. This place is a great choice for someone who needs a clean place to stay near the parks. The grounds were kept up nice. The pool was really nice with music on the speakers. It's a gated property that really surprised me. No guard but still a deterrent. I liked the ...
Reviewed on Nov 15, 2025
The Grove Resort & Water Park Orlando
14501 Grove Resort Avenue Winter Garden FL
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $179 total per night from Nov 25 to Nov 26
$179 total
Nov 25 - Nov 26
Total with taxes and fees
Free water park access, 3 restaurants, and 6 outdoor pools are all featured at this resort. Bring the family and enjoy the lazy river, children's club, and mini ...
Amenities were great for vacation the water park
Reviewed on Nov 15, 2025
DoubleTree by Hilton Hotel Orlando at SeaWorld
10100 International Drive Orlando FL
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $106 total per night from Dec 17 to Dec 18
$106 total
Dec 17 - Dec 18
Total with taxes and fees
This smoke-free resort features 2 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with mini golf and a children's pool, and families ...
It was nice, and the staff can be sarcastic, but I’m not reading their hotel policies; helpful for the most part.
Reviewed on Nov 18, 2025
Wyndham I-Drive Avanti Resort & Conference Center
6515 International Drive Orlando FL
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $90 total per night from Nov 23 to Nov 24
$90 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Room was clean and ready for us to check-in quickly drop our things off and head to the event we needed to be at.
Reviewed on Nov 18, 2025
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.
New Malibu Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on New Malibu area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near New Malibu to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near New Malibu are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent New Malibu hotel reviews by fellow wanderers
Walt Disney World Dolphin
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Clean, friendly, excellent!"
A verified traveler stayed at Walt Disney World Dolphin
More ways to wander New Malibu
Explore More Ways to Travel with Travelocity
- Northwest Orlando Hotels
- Hotels near MetroWest Golf Club
- Hotels near Orlando Intl.
- Hotels near Kia Center
- Hotels near Central Florida Fairgrounds
- Hotels near Tinker Field
- Hotels near West Colonial Oaks Shopping Center
- 4 Star Hotels in Southwest Orlando
- Farmstay in Southwest Orlando
- Apartments in Southwest Orlando
- Extended Stay Hotels in Southwest Orlando
- Guest Houses in Southwest Orlando
- Golf Resorts & in Southwest Orlando
- Hotels with Free Parking in Southwest Orlando
- Independent Hotels in Southwest Orlando
- Southwest Orlando Hotels
- Motels in Southwest Orlando
- Hotels near Grand Avenue Park
- Hotels near Camping World Stadium
- Carver Shores Hotels
- Hotels near Walt Disney World® Resort
- Hotels near Mall at Millenia
- Boutique Hotels in Millenia
- Kid Friendly Hotels in Millenia
- Hotels with Air Conditioning in Millenia
- Hotels with Room Service in Millenia
- Pet Friendly Hotels in Millenia
- Hotels near Lake Barton Shopping Center
- 3 Star Hotels in Metro West
- Metro West Hotels
- Hotels near First Baptist Orlando
- Princeton - Silver Star Hotels
- Downtown Orlando Hotels
- Orlovista Hotels
- Hotels near Bill Frederick Park
- Hotels near Inter&Co Stadium
- West Colonial Hotels
- Hotels near Westside Crossing Shopping Center
- Holden-Paramore Hotels
- 3 Star Hotels in Pine Hills
- 5 Star Hotels in Pine Hills
- Pine Hills Hotels
- Condos in Orlando
- Extended Stay Hotels in Orlando
- Adults Only Resorts & in Orlando
- All Inclusive Resorts & in Orlando
- Beach Resorts & in Orlando
- Kid Friendly Hotels in Orlando
- Hotels with a Lazy River in Orlando
- Hotels with Balconies in Orlando
- Hotels with Free Airport Shuttle in Orlando
- Hotels with Hot Tubs in Orlando
- Hotels with an Indoor Pool in Orlando
- Luxury Hotels in Orlando
- Pet Friendly Hotels in Orlando
- Romantic Getaways & Hotels in Orlando
- Walt Disney World Resort in Orlando
- Waterpark Hotels and Resorts in Orlando
- Orlando Hotels
- Motels in Orlando
- Vacation Homes in Orlando
- Resorts in Orlando
- Villas in Orlando
- Windhover Hotels
- Hotels near Lake Ellenor Village Shopping Center
- Hotels near Universal Studios Florida
- Hotels near Paintball World Sports Complex
- Flights from Orlando Intl.
- Jetblue Airways Boston (BOS) to Orlando (MCO) flights
- Flights from Atlanta (ATL) to Orlando (MCO)
- Flights from Baltimore (BWI) to Orlando (MCO)
- Flights from Cleveland (CLE) to Orlando (MCO)
- Flights from Charlotte (CLT) to Orlando (MCO)
- Flights from Dallas (DFW) to Orlando (MCO)
- Flights from Detroit (DTW) to Orlando (MCO)
- Flights from Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
- Flights from New York (JFK) to Orlando (MCO)
- Flights from Los Angeles (LAX) to Orlando (MCO)
- Flights from Chicago (ORD) to Orlando (MCO)
- Flights from Philadelphia (PHL) to Orlando (MCO)
- Flights from Raleigh (RDU) to Orlando (MCO)
- Flights to Southwest Orlando
- Flights to Florida
- Flights to Orlando
- Flights to Orlando
- Car rentals at Orlando Airport (MCO)
- Hotels in International Drive
- Waterpark Hotels in Orlando
- Hotels in Downtown Orlando
- Flights to Florida
- Hotels near Universal Studios Florida
- Car rentals in Orlando
- Hotels near Walt Disney World® Resort
- Hotels near Orange County Convention Center
- Hotels with Free Airport Shuttle in Orlando
- Visit Universal Orlando Resort
- All-inclusive Resorts in Orlando
- Cheap Hotels in Orlando
- Orlando vacations
- Things to do in Orlando
- Resorts in Orlando
- Visit Universal Studios Florida
- Orlando vacation rentals
- Visit Walt Disney World® Resort