Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Search Hotels with Early Check-in in Malaysia

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Cities in Malaysia

Top Malaysia Hotels with Early Check-in

The Majestic Hotel Kuala Lumpur, Autograph Collection

The Majestic Hotel Kuala Lumpur, Autograph Collection

5 out of 5
5 Jalan Sultan Hishamuddin, Kuala Lumpur
The price is ฿2,122 per night from 24 Sep to 25 Sep

Located in Tasik Perdana, this luxury hotel is within a 15-minute walk of National Mosque, Merdeka Square and Petaling Street. Central Market and Kuala Lumpur ...

4.6/5Exceptional! (993 reviews)

"I liked the heritage and traditions preserved and the overall cleanliness of the property."…"

Reviewed on 22 Sep 2020

The Majestic Hotel Kuala Lumpur, Autograph Collection
Berjaya Times Square Hotel, Kuala Lumpur

Berjaya Times Square Hotel, Kuala Lumpur

4.5 out of 5
No 1 Jalan Imbi, Kuala Lumpur
The price is ฿1,064 per night from 24 Sep to 25 Sep

This family-friendly Kuala Lumpur hotel is located in the shopping district, within a 5-minute walk of Berjaya Times Square and Sungei Wang Plaza. Bukit Bintang ...

3.7/5Good! (991 reviews)

"Spacious room, the welcoming drinks and snacks are a plus. The pool is big and windy since it is at the rooftop, but the pool is not heated."…"

Reviewed on 7 Sep 2020

Berjaya Times Square Hotel, Kuala Lumpur
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is ฿1,157 per night from 24 Sep to 25 Sep

This family-friendly Johor Bahru resort is located in the shopping district, within 3 mi (5 km) of KSL City Mall, Johor Bahru City Square and Angry Birds Activity ...

3.8/5Good! (2,550 reviews)

"Convenient as below the hotel is a shopping mall and complete facilities"…"

Reviewed on 14 Sep 2020

KSL Hotel & Resort

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Renaissance Kuala Lumpur Hotel

Renaissance Kuala Lumpur Hotel

4.5 out of 5
Corner Of Jalan Sultan Ismail, And Jalan Ampang, Kuala Lumpur
Get Rates

Located in Kuala Lumpur City Centre, this luxury hotel is within a 15-minute walk of Kuala Lumpur Forest Eco Park and Petronas Twin Towers. Kuala Lumpur Tower ...

4.2/5Excellent! (996 reviews)

"We repeated stay here few times since few years back.."…"

Reviewed on 28 Feb 2020

Renaissance Kuala Lumpur Hotel
Pacific Regency Hotel Suites

Pacific Regency Hotel Suites

4.5 out of 5
KH Tower, Jalan Punchak, Off Jalan P. Ramlee, Kuala Lumpur
Get Rates

Located in Kuala Lumpur City Centre, this luxury hotel is within a 15-minute walk of Kuala Lumpur Tower, Pavilion Kuala Lumpur and Petronas Twin Towers. Petaling ...

3.8/5Good! (999 reviews)
Can stay if you are going to be outside most day

"We stayed here for 3 nights. We did not try their restaurant and laundry facilities. Cons: As soon you enter the property, you can see this property is run down. Check-in time is a bit odd (3 pm) compared to the average times in other hotels (2 pm). Stains on the carpet, sofa, bedsheet. Property ..."…"

Reviewed on 8 Jan 2020

Pacific Regency Hotel Suites
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
The price is ฿1,747 per night from 30 Sep to 1 Oct

Located in the heart of Malacca City, this luxury hotel is steps away from Hatten Square, Dataran Pahlawan Melaka Megamall and Mahkota Medical Center. Mahkota ...

4/5Very Good! (1,137 reviews)

"Not bad. But the que for registeration is too long."…"

Reviewed on 26 Jul 2020

Hatten Hotel Melaka
Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

5 out of 5
No. 5 Jalan Conlay, Kuala Lumpur City Centre, Kuala Lumpur
The price is ฿1,633 per night from 27 Sep to 28 Sep

Located in Kuala Lumpur City Centre, this luxury hotel is within a 10-minute walk of Starhill Gallery and Pavilion Kuala Lumpur. Kuala Lumpur Convention Centre ...

4.3/5Excellent! (985 reviews)

"I have a very good short escape in this hotel. Totally loved it. The room was nice and the environment also very lovely and cozy."…"

Reviewed on 19 Jul 2020

Royale Chulan Kuala Lumpur
Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
13 Jalan Pinang, Kuala Lumpur
The price is ฿1,694 per night from 1 Oct to 2 Oct

Located in Kuala Lumpur City Centre, this spa hotel is within a 5-minute walk of Kuala Lumpur Convention Centre and Suria KLCC Shopping Centre. Petronas Twin ...

4.2/5Very Good! (991 reviews)

"Very good location and staff is friendly. But the room is not well maintained so somethings were not working."…"

Reviewed on 7 Sep 2020

Impiana KLCC Hotel
Swiss-Garden Hotel Bukit Bintang Kuala Lumpur

Swiss-Garden Hotel Bukit Bintang Kuala Lumpur

4 out of 5
117 Jalan Pudu, Kuala Lumpur
Get Rates

Located in Bukit Bintang, this hotel is within a 15-minute walk of Jalan Alor, Petaling Street and Pavilion Kuala Lumpur. Merdeka Square and Kuala Lumpur Tower ...

4.2/5Excellent! (52 reviews)

"The staff was polite and nice, they had given us an early check-in and the family room was big and spacious. It was a really comfortable stay for my family and I"…"

Reviewed on 19 Mar 2020

Swiss-Garden Hotel Bukit Bintang Kuala Lumpur
The Pines Melaka

The Pines Melaka

4 out of 5
The price is ฿1,209 per night from 27 Sep to 28 Sep

This family-friendly Malacca City hotel is located on the riverwalk, within 1 mi (2 km) of St. Peter's Church Melaka, Jonker Street Night Market and A Famosa. ...

4.2/5Very Good! (800 reviews)

"Huge room suitable for family with 3 kids. The main reason re-choose this hotel because of wide variety of breakfast. Unfortunately due to Covid-19, no more buffet for breakfast. Really miss it."…"

Reviewed on 29 Jul 2020

The Pines Melaka
Don't see what you're looking for?
We've got more Hotels with Early Check-in. Find the right one for you.
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.

Pocket Guide: Hotels with Early Check-in in Malaysia

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

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