Hotels with Early Check-in in Malaysia from $64
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in Malaysia
Kuala Lumpur
Hotels with Early Check-in
Top Malaysia Hotels with Early Check-in
The Majestic Hotel Kuala Lumpur, Autograph Collection
5 Jalan Sultan Hishamuddin Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $119 total per night
$119 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the 24-hour gym, bar/lounge, and laundry facilities.
Pool
Spa
Berjaya Times Square Hotel, Kuala Lumpur
No 1 Jalan Imbi Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $104 total per night
$104 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a gym. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the sauna and perks like free WiFi.
Pool
Spa
Fraser Place Kuala Lumpur
Lot 163, No. 10 Jalan Perak Kuala Lumpur
This hotel features an outdoor pool, an indoor pool, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free WiFi and a free area shuttle.
Pool
Free WiFi
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $80 total per night
$80 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.
Pool
Free WiFi
Renaissance Kuala Lumpur Hotel & Convention Centre
Corner Of Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $129 total per night
$129 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy the 24-hour gym and perks like free WiFi.
Pool
Spa
Pacific Regency Hotel Suites
Kh Tower, Jalan Punchak Off.Jalan P.Ramlee Kuala Lumpur Federal Territory of Kuala Lumpur
This hotel features a restaurant, an outdoor pool, and a poolside bar. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the gym and perks like free WiFi.
Pool
Spa
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $64 total per night
$64 total
Dec 28 - Dec 29
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Pool
Spa
Royale Chulan Kuala Lumpur
No. 5 Jalan Conlay Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the outdoor pool, poolside bar, and concierge services.
Pool
Hot Tub
Impiana KLCC Hotel
13 Jalan Pinang Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Enjoy the gym and perks like free WiFi. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Pool
Spa
Grand Mercure Kuala Lumpur Bukit Bintang
117 Jalan Pudu Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $98 total per night
$98 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, dry cleaning, and luggage storage are also offered.
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. There's an outdoor pool on site, and a 24-hour front desk and a coffee shop are also provided.
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Free Cancellation
Reserve now, pay when you stay
$167 nightly
The price is $186 total per night
$186 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and unwind at the bar/lounge and poolside bar.
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.
Malaysia Hotels with Early Check-in essential information
Hotels with Early Check-in in Malaysia |
60 |
|---|---|
Highest price | $186 |
Cheapest price | $64 |
Total number of hotels in Malaysia | 13,524 |
Popular hotels | The Majestic Hotel Kuala Lumpur, Autograph Collection, Berjaya Times Square Hotel, Kuala Lumpur, Fraser Place Kuala Lumpur, KSL Hotel & Resort, Renaissance Kuala Lumpur Hotel & Convention Centre, Pacific Regency Hotel Suites, Hatten Hotel Melaka, Royale Chulan Kuala Lumpur, Impiana KLCC Hotel, Grand Mercure Kuala Lumpur Bukit Bintang, The Pines Melaka, Sama-Sama Hotel KL International Airport |
Recent Malaysia hotel reviews by fellow wanderers
KSL Hotel & Resort
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"I was lucky enough to get a free room upgrade to a suite on the top floor. Room was clean and comfortable. There's a water dispenser outside at the life lobby. Suite room had a fridge, sofa and an induction stove, along with some plates cutlery and other stuff. Bathroom is equipped with shower and jacuzzi. Will book this hotel again for my next stay. "
A verified traveler stayed at KSL Hotel & Resort
