Compare Cheap Hotels in Malaysia
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Top places to visit in Malaysia
Kuala Lumpur
Cheap Malaysia Hotels
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
$184 nightly
The price is $201 total per night
$201 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
1.2 mi from city center
With a stay at Mandarin Oriental, Kuala Lumpur, you'll be centrally located in Kuala Lumpur, a 6-minute walk from Petronas Twin Towers and 12 minutes by foot from Pavilion Kuala Lumpur.
Pool
Hot Tub
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
$109 nightly
The price is $121 total per night
$121 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.96 mi from city center
You'll be centrally located in Kuala Lumpur with a stay at Hyatt Centric City Centre Kuala Lumpur, within a 15-minute walk of Suria KLCC Shopping Centre and Petronas Twin Towers.
Pool
Free WiFi
Aloft Kuala Lumpur Sentral
No 5, Jalan Stesen Sentral Kuala Lumpur
$81 nightly
The price is $89 total per night
$89 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.41 mi from city center
With a stay at Aloft Kuala Lumpur Sentral, you'll be centrally located in Kuala Lumpur, within a 5-minute drive of Kuala Lumpur Sentral and Petaling Street Market.
Pool
Free WiFi
PARKROYAL COLLECTION Kuala Lumpur
Jalan Sultan Ismail Kuala Lumpur
$114 nightly
The price is $126 total per night
$126 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.33 mi from city center
With a stay at PARKROYAL COLLECTION Kuala Lumpur, you'll be centrally located in Kuala Lumpur, within a 10-minute walk of Berjaya Times Square and Pavilion Kuala Lumpur.
Pool
Spa
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
$107 nightly
The price is $118 total per night
$118 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.88 mi from city center
You'll be centrally located in Kuala Lumpur with a stay at Four Points By Sheraton Kuala Lumpur, City Centre, within a 15-minute walk of Petronas Twin Towers and Suria KLCC Shopping Centre.
Pool
Spa
Hilton Kuala Lumpur
3 Jalan Stesen Sentral Kuala Lumpur
$107 nightly
The price is $117 total per night
$117 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.29 mi from city center
In the heart of Kuala Lumpur, Hilton Kuala Lumpur is within a 5-minute drive of Central Market and Merdeka Square.
Pool
Spa
Grand Hyatt Kuala Lumpur
12 Jalan Pinang Kuala Lumpur
$139 nightly
The price is $153 total per night
$153 total
Jan 13 - Jan 14, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.22 mi from city center
Grand Hyatt Kuala Lumpur is centrally located in Kuala Lumpur, a 2-minute walk from Kuala Lumpur Convention Centre and 8 minutes by foot from Pavilion Kuala Lumpur.
Pool
Spa
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
$31 nightly
The price is $37 total per night
$37 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
76.2 mi from city center
Located in Malacca City, Bayview Hotel Melaka is within a 5-minute walk of Little India and Putra Specialist Hospital.
Pool
Hot Tub
Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
$88 nightly
The price is $97 total per night
$97 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
184.24 mi from city center
Located in Johor Bahru (Central District), Capri by Fraser Johor Bahru is a 3-minute walk from Johor Bahru Customs, Immigration, and Quarantine Complex and 8 minutes by foot from Johor Bahru City Square.
Pool
Free WiFi
JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang Kuala Lumpur
$127 nightly
The price is $139 total per night
$139 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.36 mi from city center
With a stay at JW Marriott Kuala Lumpur, you'll be centrally located in Kuala Lumpur, steps from Pavilion Kuala Lumpur and 13 minutes by foot from Berjaya Times Square.
Pool
Spa
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
$57 nightly
The price is $64 total per night
$64 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
76.79 mi from city center
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
Pool
Spa
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$77 nightly
The price is $86 total per night
$86 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
183.34 mi from city center
A stay at KSL Hotel & Resort places you in the heart of Johor Bahru, steps from KSL City Mall and a 4-minute drive from Angry Birds Activity Park Johor Bahru.
Pool
Free WiFi
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Malaysia hotels essential information
Accommodation | 13,524 hotels |
|---|---|
Lowest Price | $37 |
Highest Price | $201 |
Popular hotels | Mandarin Oriental, Kuala Lumpur, Hyatt Centric City Centre Kuala Lumpur, Aloft Kuala Lumpur Sentral, PARKROYAL COLLECTION Kuala Lumpur, Four Points By Sheraton Kuala Lumpur, City Centre, Hilton Kuala Lumpur, Grand Hyatt Kuala Lumpur, Bayview Hotel Melaka, Capri by Fraser Johor Bahru, JW Marriott Kuala Lumpur, Hatten Hotel Melaka, KSL Hotel & Resort |
Most Recent Malaysia Hotel Reviews
Capri by Fraser Johor Bahru
5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Friendly staff, big and clean room."
A verified traveler stayed at Capri by Fraser Johor Bahru
Types of Hotels
More to Explore in Malaysia
Top Picks
Hotels
Flights
Packages
- Kazakhstan Vacation Packages
- Taiwan Vacation Packages
- India Vacation Packages
- Palau Vacation Packages
- South Korea Vacation Packages
- Cambodia Vacation Packages
- British Indian Ocean Territory Vacation Packages
- Indonesia Vacation Packages
- Thailand Vacation Packages
- Vietnam Vacation Packages
- Russia Vacation Packages
- China Vacation Packages
- Hong Kong SAR Vacation Packages
- Singapore Vacation Packages
- Maldives Vacation Packages
- Nepal Vacation Packages
- Philippines Vacation Packages
- Japan Vacation Packages