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

Next weekend
Nov 6 - Nov 8
In two weeks
Nov 13 - Nov 15

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top hotels in New Malibu

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
$219 nightly
The price is $246 total per night from Nov 2 to Nov 3
$246 total
Nov 2 - Nov 3
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free ...
"Free"

Reviewed on Oct 30, 2026

Opens in a new windowHyatt 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
$111 nightly
The price is $125 total per night from Nov 30 to Dec 1
$125 total
Nov 30 - Dec 1
Total with taxes and fees
This smoke-free aparthotel 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, ...
"Clean spacious rooms with a kitchen and living space. Perfect for us!!!"

Reviewed on Oct 31, 2026

Opens in a new windowSheraton Vistana Resort Villas, Lake Buena Vista/Orlando
Universal's Cabana Bay Beach Resort

Universal's Cabana Bay Beach Resort

3.5 out of 5
6550 Adventure Way Orlando FL
Fully refundableReserve now, pay when you stay
$157 nightly
The price is $176 total per night from Nov 2 to Nov 3
$176 total
Nov 2 - Nov 3
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 ...
"Ok dont plug a charger in itll melt...happens regular because they have in the contract they either give you a lost and found or a new one from the shop. The food in every one of the onsite restaurants was pure garbage, greasy and warmed up. The pool could use a clean and maybe some fresh water. ..."

Reviewed on Oct 31, 2026

Opens in a new windowUniversal's Cabana Bay Beach Resort
The Grove Resort & Water Park Orlando

The Grove Resort & Water Park Orlando

4 out of 5
14501 Grove Resort Avenue Winter Garden FL
Fully refundableReserve now, pay when you stay
$251 nightly
The price is $282 total per night from Dec 1 to Dec 2
$282 total
Dec 1 - Dec 2
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 ...
"I love how clean and how accommodating the staff are. We enjoyed our stay and hope to come back soon."

Reviewed on Oct 31, 2026

Opens in a new windowThe Grove Resort & Water Park 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
$96 nightly
The price is $108 total per night from Nov 28 to Nov 29
$108 total
Nov 28 - Nov 29
Total with taxes and fees
This smoke-free aparthotel features a golf course, a full-service spa, and 3 restaurants. There's fun for all ages with mini golf and a children's pool, and ...
Opens in a new windowMarriott's Grande Vista
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 refundable
$93 nightly
The price is $104 total per night from Nov 16 to Nov 17
$104 total
Nov 16 - Nov 17
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 ...
Opens in a new windowDoubleTree by Hilton at the Entrance to Universal Orlando
Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
9500 Turkey Lake Rd Orlando FL
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $127 total per night from Nov 1 to Nov 2
$127 total
Nov 1 - Nov 2
Total with taxes and fees
This smoke-free hotel features a full-service spa, a water park, and a marina. There's fun for all ages with mini golf and a children's pool, and barbecue grills ...
Opens in a new windowWestgate Lakes Resort & Spa Universal Studios Area
Sheraton Vistana Villages Resort Villas, I-Drive/Orlando

Sheraton Vistana Villages Resort Villas, I-Drive/Orlando

4 out of 5
12401 International Dr Orlando FL
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $108 total per night from Nov 29 to Nov 30
$108 total
Nov 29 - Nov 30
Total with taxes and fees
This smoke-free aparthotel features 2 restaurants, 5 outdoor pools, and 2 outdoor tennis courts. Bring the family and enjoy the children's club, children's pool, ...
Opens in a new windowSheraton Vistana Villages Resort Villas, I-Drive/Orlando
Walt Disney World Dolphin

Walt Disney World Dolphin

4 out of 5
1500 Epcot Resort Blvd Lake Buena Vista FL
Fully refundableReserve now, pay when you stay
$220 nightly
The price is $248 total per night from Nov 29 to Nov 30
$248 total
Nov 29 - Nov 30
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. There's fun for all ages with a children's club and a children's pool, ...
Opens in a new windowWalt Disney World Dolphin
Don't see what you're looking for?
See all available properties in New Malibu
View all properties
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

The Grove Resort & Water Park Orlando

The Grove Resort & Water Park Orlando

5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"I love how clean and how accommodating the staff are. We enjoyed our stay and hope to come back soon."
A verified traveler stayed at The Grove Resort & Water Park Orlando
The Grove Resort & Water Park Orlando

Explore More Ways to Travel with Travelocity