Hotels with Early Check-in in Malaysia from CA $83
Wander Wisely with exceptional service, 24/7 support
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
George Town
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
The price is CA $136 per night
CA $136
CA $164 total
Dec 21 - Dec 22
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Pool
Spa
Berjaya Times Square Hotel, Kuala Lumpur
No 1 Jalan Imbi Kuala Lumpur
The price is CA $129 per night
CA $129
CA $142 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Fraser Place Kuala Lumpur
Lot 163, No. 10 Jalan Perak Kuala Lumpur
Stay at this 3-star family-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Free WiFi
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is CA $95 per night
CA $95
CA $107 total
Jan 11 - Jan 12, 2026
includes taxes & fees
Book a stay at this family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Renaissance Kuala Lumpur Hotel & Convention Centre
Corner Of Jalan Sultan Ismail Kuala Lumpur
The price is CA $148 per night
CA $148
CA $163 total
Jan 6 - Jan 7, 2026
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 2 restaurants, and breakfast (surcharge). Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Pool
Spa
Pacific Regency Hotel Suites
Kh Tower, Jalan Punchak Off.Jalan P.Ramlee Kuala Lumpur Federal Territory of Kuala Lumpur
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Free cancellation
Reserve now, pay when you stay
The price is CA $66 per night
CA $66
CA $83 total
Dec 17 - Dec 18
includes taxes & fees
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Royale Chulan Kuala Lumpur
No. 5 Jalan Conlay Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Impiana KLCC Hotel
13 Jalan Pinang Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
Book a stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Grand Mercure Kuala Lumpur Bukit Bintang
117 Jalan Pudu Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $121 per night
CA $121
CA $134 total
Dec 17 - Dec 18
includes taxes & fees
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
Book a stay at this family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Malay Living Museum are located nearby.
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Free cancellation
Reserve now, pay when you stay
The price is CA $224 per night
CA $224
CA $250 total
Jan 6 - Jan 7, 2026
includes taxes & fees
Book a stay at this luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby.
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 | CA $250 |
Cheapest price | CA $83 |
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
JW Marriott Kuala Lumpur
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Staff"
A verified traveller stayed at JW Marriott Kuala Lumpur
Hotels with Early Check-in in Malaysia
Types of hotels
Most popular
Hotels
- All Inclusive Resorts & Hotels in Philippines
- Ski Resorts and Hotels in Laos
- All Inclusive Resorts & Hotels in Sri Lanka
- Cheap Hotels in Singapore
- All Inclusive Resorts & Hotels in India
- All Inclusive Resorts & Hotels in Vietnam
- All Inclusive Resorts & Hotels in Maldives
- All Inclusive Resorts & Hotels in Thailand
Flights