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

Langkawi
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 $137 per night
CA $137
CA $165 total
Mar 29 - Mar 30
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 Pavilion Kuala Lumpur and KLCC Park are located nearby.
Pool
Spa

Berjaya Times Square Hotel, Kuala Lumpur
No 1 Jalan Imbi Kuala Lumpur
The price is CA $99 per night
CA $99
CA $112 total
Mar 31 - Apr 1
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 Pavilion Kuala Lumpur and KLCC Park are located nearby.
Pool
Spa

Fraser Place Kuala Lumpur
Lot 163, No. 10 Jalan Perak Kuala Lumpur
Book a stay at this 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 $100 per night
CA $100
CA $113 total
Apr 5 - Apr 6
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 Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Free WiFi

Renaissance Kuala Lumpur Hotel & Convention Centre
Corner Of Jalan Sultan Ismail Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $173 per night
CA $173
CA $190 total
Mar 29 - Mar 30
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 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
Book a stay at this 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 Malacca City Malacca
Free cancellation
Reserve now, pay when you stay
The price is CA $48 per night
CA $48
CA $62 total
Mar 29 - Mar 30
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.
Pool
Spa

Royale Chulan Kuala Lumpur
No. 5 Jalan Conlay Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $129 per night
CA $129
CA $153 total
Apr 28 - Apr 29
includes taxes & fees
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 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
The price is CA $138 per night
CA $138
CA $152 total
Apr 10 - Apr 11
includes taxes & fees
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 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
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Pavilion Kuala Lumpur and KLCC Park 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 $66 per night
CA $66
CA $82 total
Mar 29 - Mar 30
includes taxes & fees
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.
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 $242 per night
CA $242
CA $271 total
Apr 10 - Apr 11
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.
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 $271 |
Cheapest price | CA $62 |
Total number of hotels in Malaysia | 13,608 |
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 7 hours ago
Travelocity Verified Review
"Very nice place"
A verified traveller stayed at JW Marriott Kuala Lumpur
Explore More Ways to Travel with Travelocity
- Spa Resorts & in Alor Setar
- Hotel Wedding Venues Hotels in Ayer Keroh
- Hotel Wedding Venues Hotels in Bandar Baru Bangi
- Vacation Homes in Bandar Baru Serting
- Bukit Kecil Hotels
- Hotel Wedding Venues Hotels in Bukit Mertajam
- Spa Resorts & in Bukit Tinggi
- Romantic Getaways & Hotels in Kedah
- Beach Resorts & in Kelantan
- Beach Resorts & in Kemaman District
- All Inclusive Resorts & in Langkawi
- Hotels with smoking rooms in Langkawi
- Casino Resorts & in Pahang
- Golf Resorts & in Pahang
- Hotels with an Indoor Pool in Pahang
- Penang Hotels
- Sarawak Hotels
- Pet Friendly Hotels in Genting Highlands
- Hotels with smoking rooms in George Town
- Gurun Hotels
- Apartments in Ipoh
- Boutique Hotels in Ipoh
- Historic Hotels in Ipoh
- Spa Resorts & in Ipoh
- Hotel Wedding Venues Hotels in Ipoh
- Condos in Johor Bahru
- Hostels in Johor Bahru
- Casino Resorts & in Johor Bahru
- Spa Resorts & in Johor Bahru
- Hotel Wedding Venues Hotels in Johor Bahru
- Kampung Baharu Sungai Batu Hotels
- Kampung Bintang Hotels
- Kampung Bukit Katil Hotels
- Kampung Giling Hotels
- Kampung Sungai Tong Hotels
- Klang Hotels
- Hotel Wedding Venues Hotels in Kota Bharu
- Casino Resorts & in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Waterpark Hotels and Resorts in Kota Kinabalu
- Kota Kinabalu Hotels
- Condos in Kuala Lumpur
- Extended Stay Hotels in Kuala Lumpur
- Hotels with smoking rooms in Kuala Lumpur
- Kid Friendly Hotels in Kukup
- Lachau Hotels
- Beach Resorts & in Langkawi
- Casino Resorts & in Langkawi
- Cheap Hotels in Langkawi
- Kid Friendly Hotels in Langkawi
- Historic Hotels in Langkawi
- Waterpark Hotels and Resorts in Langkawi
- Rv Parks in Langkawi
- Makam Hotels
- Hotel Wedding Venues Hotels in Malacca City
- Marang Hotels
- Kid Friendly Hotels in Miri
- Hotel Wedding Venues Hotels in Miri
- Paris Hotels
- B&B in Penang
- Condos in Penang
- Extended Stay Hotels in Penang
- Treehouses in Penang
- Pulau Ketam Hotels
- Hostels in Pulau Perhentian Kecil
- Redang Island Hotels
- Treehouses in Sarawak
- Spa Resorts & in Seri Kembangan
- Pet Friendly Hotels in Sibu
- Hotel Wedding Venues Hotels in Sibu






