Hotels with Early Check In, Malaysia Asia

The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top Cities in Malaysia

A cityscape with modern skyscrapers, a central pond, and surrounding greenery.

Check availability on Malaysia Hotels with Early Check In

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Malaysia hotels with express check-in

1. The Majestic Hotel Kuala Lumpur, Autograph Collection

Tasik Perdana

Din

P7,246 total

includes taxes & fees

Aug 24 - Aug 25

2. Berjaya Times Square Hotel, Kuala Lumpur

Imbi

Julie

P6,352 total

includes taxes & fees

Sep 2 - Sep 3

3. Fraser Place Kuala Lumpur

Kuala Lumpur City Centre

Anonymous traveler

4. KSL Hotel & Resort

Central District

Setmar

P3,359 total

includes taxes & fees

Aug 26 - Aug 27

5. Renaissance Kuala Lumpur Hotel & Convention Centre

Golden Triangle

SAN MEI

P8,168 total

includes taxes & fees

Aug 24 - Aug 25

In-room safe, iron/ironing board, cribs (free), WiFi (free)

6. Pacific Regency Hotel Suites

Golden Triangle

Jonguk

7. Hatten Hotel Melaka

Malacca City

Sheng Koo

P4,307 total

includes taxes & fees

Aug 16 - Aug 17

8. Royale Chulan Kuala Lumpur

Kuala Lumpur City Centre

Courtnee

P4,460 total

includes taxes & fees

Aug 25 - Aug 26

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Malaysia Hotel Reviews

Mandarin Oriental, Kuala Lumpur

10/10 Excellent

"The ultimate hotel in Kuala Lumpur. We stayed in late July 2026, and this was our fifth visit to Mandarin Oriental Kuala Lumpur. We are definitely ‘Fans of Mandarin Oriental’. There is not much not to like about this hotel. The main reasons we love it are - Best pool in KL overlooking KLCC Park. The pool crew are amazing. - Every staff member treats you like royalty. - A central location, an easy walk, Grab or train ride. The main thing we don’t like about the hotel is the bathrooms - they are on the smaller side. Yes, the rooms are a tad dated, but they are still very comfortable and very well looked after. We recommend the Club and the ‘Corner Park View Room’ as ways to elevate your stay at this property - the park view is definitely our preferred over the KLCC towers. As with most Mandarin Oriental properties, the staff are the highlight. They are super hospitable and go out of their way to make your time with them something special. We definitely recommend this hotel as the best place to stay in Kuala Lumpur."

DoubleTree by Hilton Hotel Kuala Lumpur

8/10 Good

"The hotel was very good once we had got over the issue of not initially having enough beds, towels or other things for the 3 people on the booking. We were told this was because we had not filled in the correct forms on the website and they wanted to charge us extra but this charge was then waived. Although a little out of the centre of KL, there is a station 3 minutes walk away to get around and the underground system is extremely clean and efficient. Overall, an excellent base for a city break."

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent

"A very well appointed hotel to relax and explore Sabah, Borneo. The staff could not be more personable and attentive, which transformed our experience and made it very special for our break. The breakfast is plentiful and well arrayed, covering Asian and Western Cuisine. The pool side lunch is reasonable in offering, and while we did not opt for dinner, the choice of restaurants were ample for a 4 night stay. The garden wing room was well sized for a family, and the housekeeping staff have thought of all the needs for modern travel. The location is about a 45 minute drive from the airport and the main city, which did not affect our needs but some might find a bit remote. The adjoining rasa ria reserve was quite special and the choice of activities on offer is fantastic. The daytime entertainment at the poolside is really good. With fond memories, we would definitely comeback."

Explore a world of travel with Expedia

Flights from Kuala Lumpur

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in Malaysia

Kuala Lumpur

George Town

Langkawi

Malacca City

Check availability on Malaysia Hotels with Early Check In

Our top choices for Malaysia hotels with express check-in

1. The Majestic Hotel Kuala Lumpur, Autograph Collection