Eastern Malibu Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Irma Eaves

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Our guide on where to stay in Eastern Malibu

Find the best Eastern Malibu areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Malibu
Downtown Los Angeles featuring a city

Downtown Los Angeles

2 out of top 10 points of interest in this area
3.5/5(119 area reviews)

Once synonymous with smog and traffic, today, Downtown LA is a destination known for its culture and green spaces.

Find hotels in Downtown Los Angeles

Our pick of the best Eastern Malibu Hotel Deals

SA Beach Suite #3 by Stay Awhile Villas

SA Beach Suite #3 by Stay Awhile Villas

Malibu CA
The price is NZ$1,076 per night from 26 Mar to 27 Mar
NZ$1,076
26 Mar - 27 Mar
includes taxes & fees
10/10 Exceptional! (50 reviews)
Loved the property. Would def stay again:).

Reviewed on 11 Mar 2026

SA Beach Suite #3 by Stay Awhile Villas
Malibu Sand Suite #16 by Stay Awhile Villas

Malibu Sand Suite #16 by Stay Awhile Villas

Malibu CA
10/10 Exceptional! (37 reviews)
Flexibility with personal request, easy access to beach.

Reviewed on 22 Feb 2026

Get rates
Malibu Sand Suite #16 by Stay Awhile Villas
Hyatt Regency Los Angeles International Airport

Hyatt Regency Los Angeles International Airport

4 out of 5
6225 W Century Blvd Los Angeles CA
Fully refundableReserve now, pay when you stay
The price is NZ$301 per night from 6 Apr to 7 Apr
NZ$301
6 Apr - 7 Apr
includes taxes & fees
8.8/10 Excellent! (4,524 reviews)
Front desk staff was friendly and helpful both check in and check out, Room was large and clean, the free ride to/back to the airport came very convenient. It was a great to choice at this hotel.

Reviewed on 24 Mar 2026

Hyatt Regency Los Angeles International Airport
See all 8,472 properties in Eastern Malibu
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 an Eastern Malibu holiday package cost?
Custom build your Eastern Malibu package from as low as . Choose from any combination of rental cars, flights and hotels to put together the trip of your dreams. Remember to add on a few activities!
How do I get a cheap travel package to Eastern Malibu?
Browse and lock in everything all in one place with our Eastern Malibu holiday packages. You'll discover bargains on hotels, flights and more that'll keep your pocket happy and your adventurous spirit busy. And, with more than 550 air carriers and 1 000 000 hotel options all over the world to select from, there are endless opportunities to mix and match.
How far in advance should I book my Eastern Malibu holiday?
Travellers are generally able to compare international flights on Expedia up to 12 months prior to departure. Booking last minute? With a bit of luck, it's still possible to score a cheaper ticket just weeks before your flight.
What does an Expedia Eastern Malibu travel package include?
Rental cars, hotels and flights — you'll find them all here. With Expedia, you can create your Eastern Malibu package just the way you want. All you have to do is work out exactly what you need. Once you've made your booking, you can add extras like activities and experiences. The more you bundle, the bigger the savings!
What should I know before booking an Eastern Malibu travel package?
A travel package can be customized for your budget and is a simple way to make your budget go further. How much you include is up to you. Hotels, rental cars and flights — mix and match whatever combination suits your style.
Can I choose my airline with an Eastern Malibu Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our holiday packages give you the flexibility to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Eastern Malibu holiday package?
Plans can change without warning, so yes. You may be able to amend or cancel your Eastern Malibu holiday package for free within 24 hours of booking. For bookings made more than 24 hours ago, you can still cancel and rebook, but your airline, hotel or car rental company may impose a charge. Want more information? Visit our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.