Hotels with Early Check-in in Malaysia from CA $62
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
Free cancellation
Reserve now, pay when you stay
The price is CA $129 per night
CA $129
CA $156 total
Aug 17 - Aug 18
includes taxes & fees
Stay at this 5-star 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 Pavilion Kuala Lumpur are located nearby.
Pool
Spa
Berjaya Times Square Hotel, Kuala Lumpur
No 1 Jalan Imbi, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $121 per night
CA $121
CA $137 total
Sep 1 - Sep 2
includes taxes & fees
Stay at this 4.5-star 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 Pavilion Kuala Lumpur are located nearby.
Pool
Spa
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 Suria KLCC Shopping Centre and KLCC Park are located nearby.
Pool
Free WiFi
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $85 per night
CA $85
CA $97 total
Sep 1 - Sep 2
includes taxes & fees
Stay at this 4-star 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.
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
The price is CA $153 per night
CA $153
CA $168 total
Sep 1 - Sep 2
includes taxes & fees
Stay at this 4.5-star luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 2 restaurants, and breakfast (surcharge). Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.
Pool
Spa
Pacific Regency Hotel Suites
KH Tower, Jalan Punchak, Off Jalan P. Ramlee, Kuala Lumpur
Stay at this 4.5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Suria KLCC Shopping Centre and Pavilion Kuala Lumpur are located nearby.
Pool
Spa
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Free cancellation
Reserve now, pay when you stay
The price is CA $71 per night
CA $71
CA $90 total
Sep 1 - Sep 2
includes taxes & fees
Stay at this 5-star 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.
Pool
Spa
Royale Chulan Kuala Lumpur
No. 5 Jalan Conlay, Kuala Lumpur City Centre, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
Stay at this 5-star 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 Pavilion Kuala Lumpur and KLCC Park are located nearby.
Pool
Hot tub
Impiana KLCC Hotel
13 Jalan Pinang, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
Stay at this 4.5-star 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 Suria KLCC Shopping Centre are located nearby.
Pool
Spa
Swiss-Garden Hotel Bukit Bintang Kuala Lumpur
117 Jalan Pudu, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
Stay at this 4-star 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 Pavilion Kuala Lumpur are located nearby.
Pool
Free WiFi
The Pines Melaka
33, Jalan Tun Sri Lanang, Malacca City
Free cancellation
Reserve now, pay when you stay
The price is CA $62 per night
CA $62
CA $80 total
Sep 1 - Sep 2
includes taxes & fees
Stay at this 4-star 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 A Famosa are located nearby.
Pool
Parking included
Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
Free cancellation
Reserve now, pay when you stay
Stay at this 4.5-star 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.
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 | CA $153 |
Cheapest price | CA $62 |
Total number of hotels in Malaysia | 11,735 |
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
"Always stay here when in KL. Excellent Breakfast. Service sooo good never disappoint. "
A verified traveller stayed at Aloft Kuala Lumpur Sentral
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