Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Malibu 4 Star Hotels

See all 1,456 Hotels in Malibu
Sheraton Gateway Los Angeles Hotel

Sheraton Gateway Los Angeles Hotel

6101 W Century Blvd, Los Angeles
4.5 out of 5.0
4.1 out of 5 (7,381 reviews)
Nice and close to LAX so I don’t have to fight the traffic in the morning to get to my flight. Well renovated hotel with very pleasant upscale rooms. Staff is polite and helpful.
  21 Feb 2018

£74

£74
Hilton Los Angeles Airport

Hilton Los Angeles Airport

5711 W Century Blvd, Los Angeles
4.0 out of 5.0
3.9 out of 5 (6,571 reviews)
Clean and convenient.Efficient check in, comfortable room, excellent beds, clean public areas and excellent breakfast.
  21 Feb 2018

£99

£99
The Garland

The Garland

4222 Vineland Ave, North Hollywood
4.5 out of 5.0
4.3 out of 5 (3,827 reviews)
Good location close to Universal Studios Garland is a clean and family oriented hotel. The shuttle service is handy. We enjoyed our stay here
  21 Feb 2018

£134

£134
Loews Hollywood Hotel

Loews Hollywood Hotel

1755 North Highland Avenue, Hollywood
4.5 out of 5.0
4.4 out of 5 (3,249 reviews)
Great Hotel in the heart of HollywoodFrom the moment I pulled up in my car to the moment I left the service was unlike any other. Place is very clean, room had a great view of Hollywood. Love this hotel. I will definitely be back.
  16 Feb 2018

£162

£162
The LINE Hotel

The LINE Hotel

3515 Wilshire Blvd, Los Angeles
4.5 out of 5.0
4.1 out of 5 (1,803 reviews)
loved the 2nd-floor bar and outdoor lounge! Rooms had a great vibe.
  17 Feb 2018

£136

£136
Crowne Plaza Los Angeles - International Airport

Crowne Plaza Los Angeles - International Airport

5985 W Century Blvd, Los Angeles
4.0 out of 5.0
4.0 out of 5 (4,350 reviews)
nice hotel but watch the room service. The hotel was convenient for a quick lay over. shuttle to and from the airport. they got us checked in quickly and with ease. the room was comfortable. the only problem was when we ordered room service... I got a terrible case nice and of food poisoning. they were very nice and took the meal off ...
  20 Feb 2018

£84

£84
The Westin Los Angeles Airport

The Westin Los Angeles Airport

5400 W Century Blvd, Los Angeles
4.0 out of 5.0
3.9 out of 5 (4,815 reviews)
Great Park and FlyPark and fly hotel and it works well. Rooms have everything you need, including the Heavenly signatures towels, bedding and bathrobe. Great fitness center. There was some kind of event going on so there were some guests maurading in the hallway after 2am...I left the hotel at 4am and had no problems ...
  20 Feb 2018
Hyatt Regency Los Angeles International Airport

Hyatt Regency Los Angeles International Airport

6225 W Century Blvd, Los Angeles
4.5 out of 5.0
4.4 out of 5 (454 reviews)
Reason for my stayShort stay in between flights. Not as good as airport hotel in DFW. Shuttle service is not perfect
  15 Feb 2018
The Hollywood Roosevelt

The Hollywood Roosevelt

7000 Hollywood Blvd, Hollywood
4.5 out of 5.0
4.1 out of 5 (1,058 reviews)
Cali living, very Hollywood indeedWe were upgraded, which is always anice treat 👍 Food and drinks at rest Public were excellent 👌 Bed was cozy and comfotable, soft linens too. Nice, clean bathroom. Nice robe to use. Best part was the staff! We left a jacket with passport and visa in the closet. Security personnel (Roger Campos) ...
  13 Feb 2018

£169

£169
DoubleTree by Hilton LAX - El Segundo

DoubleTree by Hilton LAX - El Segundo

1985 E Grand Ave, El Segundo
4.0 out of 5.0
4.0 out of 5 (1,625 reviews)
Comfortable and peaceful This hotel was extremely peaceful away from the residential area. The staff was very friendly and helpful. The hotel itself was clean and neat. The room was cozy and the beds were so soft. We had an absolute wonderful experience. Thank you.
  12 Feb 2018
Map

Pocket Guide: 4 Star Hotels in Malibu

Search for hotels in Malibu on Expedia.co.uk. You can easily find your hotels in Malibu using one of the methods below:

  • View our selection of featured hotels in Malibu
  • Use the map to find hotels in the Malibu neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malibu, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malibu
  • Enter your travel dates to view the best deals on hotels in Malibu - while they last

Recently booked Malibu hotels

Calamigos Guest Ranch and Beach Club
4.5 out of 5.0
Last booking: 7 hours ago
Malibu Beach Inn
5.0 out of 5.0
Last booking: 11 hours ago
Malibu Country Inn
3.5 out of 5.0
Last booking: 34 hours ago