Find a Hotel in New Malibu

Start date: Check-in selected.
To Date
End date: Check-out

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

Tonight
Jan 7 - Jan 8
Tomorrow
Jan 8 - Jan 9
This weekend
Jan 9 - Jan 11
Next weekend
Jan 16 - Jan 18

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
Amenities
Amenities
Accessibility
Accessibility

Top hotels in New Malibu

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 Jan 28 to Jan 29
$125 total
Jan 28 - Jan 29
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 ...
Clean room

Reviewed on Jan 4, 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
$133 nightly
The price is $150 total per night from Jan 13 to Jan 14
$150 total
Jan 13 - Jan 14
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 ...
Room was great, loved the pool and lazy river, great location, food options, and transportation. We will be staying here again!

Reviewed on Jan 6, 2026

Opens in a new windowUniversal's Cabana Bay Beach Resort
Rosen Inn at Pointe Orlando

Rosen Inn at Pointe Orlando

3 out of 5
9000 International Drive Orlando FL
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $86 total per night from Jan 25 to Jan 26
$86 total
Jan 25 - Jan 26
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 ...
It was great

Reviewed on Jan 6, 2026

Opens in a new windowRosen Inn at Pointe Orlando
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
$98 nightly
The price is $110 total per night from Jan 22 to Jan 23
$110 total
Jan 22 - Jan 23
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 ...
Room was clean. Universal is a walk away. It has close food places if you want to walk to them. This is my 2nd time staying here. Book it.

Reviewed on Jan 6, 2026

Opens in a new windowDoubleTree by Hilton at the Entrance to Universal Orlando
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
$214 nightly
The price is $240 total per night from Jan 14 to Jan 15
$240 total
Jan 14 - Jan 15
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 ...
Our overall experience was phenomenal. Our children aren’t interested in theme parks and we aren’t interested in dining out 3 times a day so The Grove checks all the boxes. I would recommend to management to invest in common area upkeep.

Reviewed on Jan 6, 2026

Opens in a new windowThe Grove Resort & Water Park Orlando
Avanti International Resort

Avanti International Resort

4 out of 5
8738 International Dr Orlando FL
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $118 total per night from Jan 8 to Jan 9
$118 total
Jan 8 - Jan 9
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, free theme park shuttle, and arcade/game ...
Very good 👍

Reviewed on Jan 4, 2026

Opens in a new windowAvanti International Resort
DoubleTree by Hilton Hotel Orlando at SeaWorld

DoubleTree by Hilton Hotel Orlando at SeaWorld

4 out of 5
10100 International Drive Orlando FL
$105 nightly
The price is $119 total per night from Jan 25 to Jan 26
$119 total
Jan 25 - Jan 26
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 ...
Didn’t eat the breakfast

Reviewed on Jan 5, 2026

Opens in a new windowDoubleTree by Hilton Hotel Orlando at SeaWorld
Wyndham I-Drive Avanti Resort & Conference Center

Wyndham I-Drive Avanti Resort & Conference Center

3.5 out of 5
6515 International Drive Orlando FL
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $90 total per night from Jan 11 to Jan 12
$90 total
Jan 11 - Jan 12
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. ...
Property was almost perfect. The only issue we had it that we had to wait in line a good 30-40 mins to check in. I don't know if that was due to the time we arrived or the day- it could have been peak time. There was also self check in computers but they were not operable at the time. Other than ...

Reviewed on Jan 4, 2026

Opens in a new windowWyndham I-Drive Avanti Resort & Conference Center
La Quinta Inn & Suites by Wyndham Orlando Airport North

La Quinta Inn & Suites by Wyndham Orlando Airport North

3 out of 5
7160 N Frontage Rd Orlando FL
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $107 total per night from Jan 12 to Jan 13
$107 total
Jan 12 - Jan 13
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free ...
The sofa mattress

Reviewed on Jan 3, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Orlando Airport North
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

DoubleTree by Hilton at the Entrance to Universal Orlando

DoubleTree by Hilton at the Entrance to Universal Orlando

5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Room was clean. Universal is a walk away. It has close food places if you want to walk to them. This is my 2nd time staying here. Book it. "
A verified traveler stayed at DoubleTree by Hilton at the Entrance to Universal Orlando
DoubleTree by Hilton at the Entrance to Universal Orlando

Explore More Ways to Travel with Travelocity