Hotels with Early Check-in in Malaysia from $46
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
$113 nightly
The price is $124 total per night
$124 total
Feb 12 - Feb 13
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.

Berjaya Times Square Hotel, Kuala Lumpur
No 1 Jalan Imbi Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Feb 8 - Feb 9
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.

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.

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Feb 8 - Feb 9
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.

Renaissance Kuala Lumpur Hotel & Convention Centre
Corner Of Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $131 total per night
$131 total
Feb 22 - Feb 23
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.

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.

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $46 total per night
$46 total
Feb 3 - Feb 4
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.

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.

Impiana KLCC Hotel
13 Jalan Pinang Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $90 total per night
$90 total
Feb 28 - Mar 1
Total with taxes and fees
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.

Grand Mercure Kuala Lumpur Bukit Bintang
117 Jalan Pudu Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $96 total per night
$96 total
Feb 22 - Feb 23
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
$191 nightly
The price is $212 total per night
$212 total
Feb 13 - Feb 14
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 | $212 |
Cheapest price | $46 |
Total number of hotels in Malaysia | 13,497 |
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

Hatten Hotel Melaka
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Location good"
A verified traveler stayed at Hatten Hotel Melaka






