Hotels with Early Check-in in Malaysia from CA $78
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 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
Nov 9 - Nov 10
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 $153 per night
CA $153
CA $169 total
Nov 2 - Nov 3
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 KLCC Park and Pavilion Kuala Lumpur 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 $68 per night
CA $68
CA $78 total
Nov 12 - Nov 13
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 $180 per night
CA $180
CA $198 total
Dec 1 - Dec 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 KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Spa

Pacific Regency Hotel Suites
Kh Tower, Jalan Punchak Off.Jalan P.Ramlee, Kuala Lumpur, Federal Territory of Kuala Lumpur
Stay at this 4.5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions KLCC Park 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 $69 per night
CA $69
CA $87 total
Nov 2 - Nov 3
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 Dataran Pahlawan Melaka Megamall and A Famosa 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 Pavilion Kuala Lumpur are located nearby.
Pool
Spa

Grand Mercure Kuala Lumpur Bukit Bintang
117 Jalan Pudu, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $114 per night
CA $114
CA $126 total
Nov 3 - Nov 4
includes taxes & fees
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 $75 per night
CA $75
CA $94 total
Nov 9 - Nov 10
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 $198 |
Cheapest price | CA $78 |
Total number of hotels in Malaysia | 13,338 |
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

Traders Hotel Kuala Lumpur
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Good location and great room for the price."
A verified traveller stayed at Traders Hotel 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
- 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



