Hotels with Early Check-in in Malaysia
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
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
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
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, And Jalan Ampang, 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 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
This hotel features a restaurant, an outdoor pool, and a poolside bar. Enjoy the gym and perks like free WiFi. Self parking, a business center, and a grocery/convenience store are also offered.
Pool
Spa

Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Free Cancellation
Reserve now, pay when you stay
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 City Centre, 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

Swiss-Garden Hotel Bukit Bintang Kuala Lumpur
117 Jalan Pudu, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Pool
Free WiFi

The Pines Melaka
33, Jalan Tun Sri Lanang, Malacca City
Free Cancellation
Reserve now, pay when you stay
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.
Pool
Parking included

Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
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.
Pool
Spa
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 | |
Cheapest price | |
Total number of hotels in Malaysia | 11,614 |
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, Swiss-Garden Hotel Bukit Bintang Kuala Lumpur, The Pines Melaka, Sama-Sama Hotel KL International Airport |
Recent Malaysia hotel reviews by fellow wanderers

Aloft Kuala Lumpur Sentral
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Awesome"
A verified traveler stayed at Aloft Kuala Lumpur Sentral
Hotels with Early Check-in in Malaysia
Types of hotels
Most popular
Hotels
Flights