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 $132 per night
CA $132
CA $159 total
includes taxes & fees
20 Mar - 21 Mar
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 $116 per night
CA $116
CA $129 total
includes taxes & fees
22 Mar - 23 Mar
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 Pavilion Kuala Lumpur are located nearby.
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $62 per night
CA $62
CA $71 total
includes taxes & fees
10 Apr - 11 Apr
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
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.
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 $64 per night
CA $64
CA $80 total
includes taxes & fees
12 Mar - 13 Mar
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.
Pool
Spa
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 $135 per night
CA $135
CA $157 total
includes taxes & fees
14 Mar - 15 Mar
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 Suria KLCC Shopping Centre are located nearby.
Pool
Hot tub
Impiana KLCC Hotel
13 Jalan Pinang, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $112 per night
CA $112
CA $124 total
includes taxes & fees
19 Mar - 20 Mar
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 Suria KLCC Shopping Centre and Pavilion Kuala Lumpur 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.
The Pines Melaka
33, Jalan Tun Sri Lanang, Malacca City
Free cancellation
Reserve now, pay when you stay
The price is CA $68 per night
CA $68
CA $85 total
includes taxes & fees
13 Mar - 14 Mar
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 St. Peter's Church Melaka 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
The price is CA $173 per night
CA $173
CA $190 total
includes taxes & fees
16 Mar - 17 Mar
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 $173 |
Cheapest price | CA $62 |
Total number of hotels in Malaysia | 11,626 |
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 4 days ago
Travelocity Verified Review
"It's has access to sentral station and a big mall."
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 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