Hotels with Early Check-in in Malaysia from CA $64
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 $130 per night
CA $130
CA $157 total
includes taxes & fees
May 15 - May 16
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.
Berjaya Times Square Hotel, Kuala Lumpur
No 1 Jalan Imbi, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $104 per night
CA $104
CA $117 total
includes taxes & fees
Jun 1 - Jun 2
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.
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 $81 per night
CA $81
CA $92 total
includes taxes & fees
May 18 - May 19
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.
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 $133 per night
CA $133
CA $147 total
includes taxes & fees
May 22 - May 23
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 Pavilion Kuala Lumpur are located nearby.
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.
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Free cancellation
Reserve now, pay when you stay
The price is CA $64 per night
CA $64
CA $81 total
includes taxes & fees
May 4 - May 5
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 Dataran Pahlawan Melaka Megamall and Mahkota Parade Shopping Mall are located nearby.
Royale Chulan Kuala Lumpur
No. 5 Jalan Conlay, Kuala Lumpur City Centre, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $115 per night
CA $115
CA $139 total
includes taxes & fees
Jun 2 - Jun 3
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.
Impiana KLCC Hotel
13 Jalan Pinang, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $149 per night
CA $149
CA $164 total
includes taxes & fees
May 15 - May 16
Stay at this 4.5-star spa hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. 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.
Swiss-Garden Hotel Bukit Bintang Kuala Lumpur
117 Jalan Pudu, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $129 per night
CA $129
CA $143 total
includes taxes & fees
May 13 - May 14
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.
The Pines Melaka
33, Jalan Tun Sri Lanang, Malacca City
Free cancellation
Reserve now, pay when you stay
The price is CA $77 per night
CA $77
CA $99 total
includes taxes & fees
Jun 3 - Jun 4
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 Dataran Pahlawan Melaka Megamall 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 $237 per night
CA $237
CA $261 total
includes taxes & fees
May 4 - May 5
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.
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 $237 |
Cheapest price | CA $64 |
Total number of hotels in Malaysia | 11,536 |
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
JW Marriott Kuala Lumpur
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Premium sheets, super clean room, extensive breakfast buffet."
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 PhilippinesSki Resorts and Hotels in LaosAll Inclusive Resorts & Hotels in Sri LankaCheap Hotels in SingaporeAll Inclusive Resorts & Hotels in IndiaAll Inclusive Resorts & Hotels in VietnamAll Inclusive Resorts & Hotels in MaldivesAll Inclusive Resorts & Hotels in Thailand
Flights