Search Hotels in New Malibu, Orlando

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Malibu hotels

Hyatt House Orlando Airport

Hyatt House Orlando Airport
3.5 star property
Airport North, 9.4 mi from New Malibu
9.6 out of 10, Exceptional, (2,966 reviews)
"Clean rooms, great breakfast, very centric, nice area, overall excellent"
United States
Svtlana
The price is £92
includes taxes & fees
7 Jun - 8 Jun
Hyatt House Orlando Airport

La Quinta Inn & Suites by Wyndham Orlando Airport

La Quinta Inn & Suites by Wyndham Orlando Airport
3.0 star property
Airport North, 9.2 mi from New Malibu
7.4 out of 10, Good, (2,055 reviews)
"Loved it"
United States
George
The price is £68
includes taxes & fees
30 Jun - 1 Jul
La Quinta Inn & Suites by Wyndham Orlando Airport

Wingate by Wyndham - Orlando International Airport

Wingate by Wyndham - Orlando International Airport
3.0 star property
Airport North, 9.3 mi from New Malibu
8.8 out of 10, Excellent, (3,961 reviews)
"A little old rooms, breakfast and the shuttle to the airport were good."
United States
Damaris
The price is £66
includes taxes & fees
2 Jun - 3 Jun
Wingate by Wyndham - Orlando International Airport

Hampton Inn & Suites Orlando Airport @ Gateway Village

Hampton Inn & Suites Orlando Airport @ Gateway Village
3.0 star property
Airport North, 9.4 mi from New Malibu
9.4 out of 10, Exceptional, (2,707 reviews)
"Loved everything about our stay!"
United States
Amy
The price is £82
includes taxes & fees
8 Jun - 9 Jun
Hampton Inn & Suites Orlando Airport @ Gateway Village

Ramada by Wyndham Suites Orlando Airport

Ramada by Wyndham Suites Orlando Airport
3.0 star property
Airport North, 9.5 mi from New Malibu
8.2 out of 10, Very good, (5,792 reviews)
"It was very nice if I had to stay again at airport would definitely choose this place"
United States
Marcia
The price is £65
includes taxes & fees
2 Jun - 3 Jun
Ramada by Wyndham Suites Orlando Airport

Wyndham Garden Orlando Airport

Wyndham Garden Orlando Airport
3.0 star property
Belle Isle, 7.8 mi from New Malibu
9.0 out of 10, Wonderful, (4,060 reviews)
"Great staff & location, the rooms were big and clean."
United States
jorge
The price is £66
includes taxes & fees
2 Jun - 3 Jun
Wyndham Garden Orlando Airport

Country Inn & Suites by Radisson, Orlando Airport, FL

Country Inn & Suites by Radisson, Orlando Airport, FL
3.0 star property
Airport North, 9.2 mi from New Malibu
7.8 out of 10, Good, (4,612 reviews)
"Loved everything about this stay!"
United States
Jamecia
The price is £70
includes taxes & fees
28 Jun - 29 Jun
Country Inn & Suites by Radisson, Orlando Airport, FL

Holiday Inn Express Orlando International Airport by IHG

Holiday Inn Express Orlando International Airport by IHG
2.5 star property
8.4 mi from New Malibu
9.0 out of 10, Wonderful, (2,029 reviews)
"Great stay"
United States
Cassandra
The price is £74
includes taxes & fees
29 Jun - 30 Jun
Holiday Inn Express Orlando International Airport by IHG

La Quinta Inn & Suites by Wyndham Orlando UCF

La Quinta Inn & Suites by Wyndham Orlando UCF
3.0 star property
14.8 mi from New Malibu
8.6 out of 10, Excellent, (2,755 reviews)
"Great place to stay "
United States
Jose
The price is £77
includes taxes & fees
14 Jun - 15 Jun
La Quinta Inn & Suites by Wyndham Orlando UCF

avid hotel Orlando International Airport by IHG

avid hotel Orlando International Airport by IHG
2.5 star property
8.5 mi from New Malibu
9.2 out of 10, Wonderful, (2,212 reviews)
"Great stay "
Canada
Jordan
The price is £77
includes taxes & fees
29 Jun - 30 Jun
avid hotel Orlando International Airport by IHG

DoubleTree by Hilton Orlando Airport

DoubleTree by Hilton Orlando Airport
4.0 star property
Airport North, 9.1 mi from New Malibu
8.8 out of 10, Excellent, (2,394 reviews)
"Good place to stay."
United States
Jeancarlos
The price is £86
includes taxes & fees
21 Jun - 22 Jun
DoubleTree by Hilton Orlando Airport

Rosen Shingle Creek

Rosen Shingle Creek
4.5 star property
7.3 mi from New Malibu
9.4 out of 10, Exceptional, (4,874 reviews)
"Always great service and clean hotel."
United States
James
The price is £98
includes taxes & fees
7 Jun - 8 Jun
Rosen Shingle Creek

Staybridge Suites Orlando Airport South by IHG

Staybridge Suites Orlando Airport South by IHG
3.0 star property
Airport North, 9.5 mi from New Malibu
9.0 out of 10, Wonderful, (2,026 reviews)
"Close to airport, clean rooms"
United States
John
The price is £82
includes taxes & fees
3 Jun - 4 Jun
Staybridge Suites Orlando Airport South by IHG

Hampton Inn Orlando-International Airport

Hampton Inn Orlando-International Airport
2.5 star property
Airport North, 9.5 mi from New Malibu
9.0 out of 10, Wonderful, (1,945 reviews)
"Perfect stay"
United States
Mario
The price is £71
includes taxes & fees
4 Jun - 5 Jun
Hampton Inn Orlando-International Airport

Hyatt Place Orlando Airport

Hyatt Place Orlando Airport
3.0 star property
Airport North, 9.2 mi from New Malibu
9.0 out of 10, Wonderful, (1,750 reviews)
"Awesome place and very convenient to airport. Will stay here again."
United States
Richard
The price is £85
includes taxes & fees
16 Jun - 17 Jun
Hyatt Place Orlando Airport

Fairfield Inn By Marriott Orlando Airport

Fairfield Inn By Marriott Orlando Airport
3.5 star property
Airport North, 9.5 mi from New Malibu
9.0 out of 10, Wonderful, (2,461 reviews)
"Clean room, Nice pool areas"
United States
Eileen
The price is £60
includes taxes & fees
15 Jun - 16 Jun
Fairfield Inn By Marriott Orlando Airport

Cambria Hotel Orlando Airport

Cambria Hotel Orlando Airport
3.0 star property
8.5 mi from New Malibu
8.8 out of 10, Excellent, (1,910 reviews)
"Clean rooms , safe and quiet environment, great food and close to the airport."
United States
Tekarrah
The price is £77
includes taxes & fees
29 Jun - 30 Jun
Cambria Hotel Orlando Airport

Orlando Palms Hotel

Orlando Palms Hotel
2.5 star property
6.7 mi from New Malibu
7.8 out of 10, Good, (2,877 reviews)
"Fantastic hotel at a fantastic price and location"
United States
Issac
The price is £41
includes taxes & fees
14 Jun - 15 Jun
Orlando Palms Hotel

Florida Hotel & Conference Center in the Florida Mall

Florida Hotel & Conference Center in the Florida Mall
3.5 star property
6.6 mi from New Malibu
9.2 out of 10, Wonderful, (1,358 reviews)
"Always a great stay."
United States
bryan
The price is £182
includes taxes & fees
2 Jun - 3 Jun
Florida Hotel & Conference Center in the Florida Mall

Comfort Suites Downtown

Comfort Suites Downtown
2.5 star property
5.1 mi from New Malibu
8.8 out of 10, Excellent, (1,010 reviews)
"I was very pleased with my stay overall! "
United States
Kerry
The price is £95
includes taxes & fees
21 Jun - 22 Jun
Comfort Suites Downtown
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.

Where to stay in New Malibu

Find the best New Malibu areas for the activities you enjoy most.

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.

Bay Lake

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.

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.

Florida Center

If you're spending some time in Florida Center, Universal Orlando Resort and Universal Studios Florida are top sights worth seeing.

Downtown Orlando

One of the most popular neighborhoods in Florida, this bustling area is full of art galleries, shops, bars and restaurants.

Top New Malibu Hotel Reviews

Frequently asked questions

When is the best time to go to New Malibu?
The best time to visit New Malibu is during the spring (March to May) and autumn (September to November) months when the weather is pleasant and the crowds are thinner.

During spring, you'll experience comfortable temperatures, typically ranging from 20°C to 28°C, with lower humidity. This makes it ideal for enjoying the beaches, exploring the shopping districts along Ocean Drive, and dining al fresco. You'll find fewer tourists compared to the peak winter season, allowing for a more relaxed and convenient experience at popular attractions and restaurants.

Autumn also offers excellent weather, with temperatures similar to spring and a refreshing breeze. The hurricane season officially runs from June to November, but the latter part of autumn generally sees a decrease in storm activity.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in New Malibu.
How can I save on a New Malibu hotel booking with Expedia?
Members always get our best prices. Find our best New Malibu hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a New Malibu hotel?
Hotel prices in New Malibu often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.