Beginning of main content

Cheap Malaysia Hotels

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Malaysia Hotels

Search Flight + Hotel

Cheap Malaysia Hotels

See all 3,536 Hotels in Malaysia
Sama-Sama Hotel, KL International Airport

Sama-Sama Hotel, KL International Airport

Jalan Cta 4b, Sepang
4.5 out of 5.0
4.3 out of 5 (3 reviews)

Situated near the airport, this luxury hotel is 10 mi (16.1 km) from Sepang International Circuit and within 20 mi (32 km) of Putra Mosque and Putrajaya Independence ...

$116

$116
Legoland Malaysia Hotel

Legoland Malaysia Hotel

7, Jalan LEGOLAND, Iskandar Puteri
4.0 out of 5.0
3.0 out of 5 (1 reviews)

Situated in Iskandar Puteri, this resort is 0.3 mi (0.4 km) from Legoland Malaysia and within 3 mi (5 km) of Puteri Harbour Family Theme Park and The Little ...

$273

$273
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

12th Mile, Jalan Pantai, Port Dickson
5.0 out of 5.0

Nestled on the beach, this Port Dickson hotel is 2.5 mi (4.1 km) from Port Dickson Army Museum and 2.8 mi (4.4 km) from Sri Anjeneayar Temple. Admiral Cove Marina ...

$131

$131
The Majestic Hotel Kuala Lumpur

The Majestic Hotel Kuala Lumpur

5 Jalan Sultan Hishamuddin, Kuala Lumpur
5.0 out of 5.0
5.0 out of 5 (3 reviews)

Located in Chinatown, this luxury hotel is within a 15-minute walk of National Mosque, Merdeka Square, and Sultan Abdul Samad Building. Petaling Street and Kuala ...

$82

$82
First World Hotel

First World Hotel

Genting Highlands Resort, Genting Highlands
3.0 out of 5.0
3.2 out of 5 (4 reviews)

Situated in the gaming and resort oasis of Genting Highlands, this hotel is 1 hour north of Kuala Lumpur in the Titiwangsa Mountains. Scenic Chin Swee Cave Temple ...

$9

$9
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru
3.5 out of 5.0

Located in Bukit Indah, this hotel is 1.8 mi (2.8 km) from Puteri Harbour Satellite Clubhouse and within 6 mi (10 km) of Sutera Mall and Hutan Bandar MPJBT. ...

$39

$39
Tune Hotel klia2

Tune Hotel klia2

Lot Pt 13, Jalan Klia 2/2, Sepang
3.0 out of 5.0
3.8 out of 5 (4 reviews)

Situated near the airport, this hotel is 6.8 mi (11 km) from Sepang International Circuit and within 25 mi (40 km) of Seri Saujana Bridge and Palace of Justice. ...

$29

$29
KSL Hotel & Resort

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru
4.0 out of 5.0
4.0 out of 5 (2 reviews)

This family-friendly Johor Bahru resort is within a 10-minute walk of KSL City Mall and Holiday Plaza. Plaza Pelangi and Arulmigu Sri Rajakaliamman Glass Temple ...

$53

$53
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

260, Jalan Dato Sulaiman, Johor Bahru
4.0 out of 5.0

Located in Johor Bahru City Centre, this hotel is within a 5-minute walk of KSL City Mall and Holiday Plaza. Plaza Pelangi and Arulmigu Sri Rajakaliamman Glass ...

$61

$61
Hilton Kuala Lumpur

Hilton Kuala Lumpur

3 Jalan Stesen Sentral, Kuala Lumpur
5.0 out of 5.0

Hilton Kuala Lumpur is steps away from Sentral Station and its ultra-modern shopping mall. Guests can drive 12 minutes to Petronas Twin Towers, or take a 5-minute ...

$69

$69
Map

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.

* Prices reflect the lowest "base rate" found over the next 30 days. Rates are subject to change and may not include taxes and fees, hotel service charges, extra person charges, or incidentals, such as room service. All rates are displayed in USD unless otherwise noted. Converted rates are provided for your convenience. They are based on today's exchange rate, but the hotel will charge you in the local currency.