Cheap Vacations in Malaysia
Top places to visit in Malaysia
![Bukit Bintang Plaza which includes street scenes](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/472000/472991-Kuala-Lumpur.jpg?impolicy=fcrop&w=384&h=216&q=medium)
Kuala Lumpur
Flight deals to Malaysia
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
KUL
Kuala Lumpur
PEN
Penang
$35 Roundtrip, found 18 hours ago
$35
Roundtrip
found 18 hours ago
SZB
Subang
PEN
Penang
$56 Roundtrip, found 1 day ago
$56
Roundtrip
found 1 day ago
DMK
Bangkok
KUL
Kuala Lumpur
$71 Roundtrip, found 4 days ago
$71
Roundtrip
found 4 days ago
BKK
Bangkok
KUL
Kuala Lumpur
$75 Roundtrip, found 4 days ago
$75
Roundtrip
found 4 days ago
KUL
Kuala Lumpur
KBR
Kota Bharu
$78 Roundtrip, found 4 days ago
$78
Roundtrip
found 4 days ago
SIN
Singapore
KUL
Kuala Lumpur
$83 Roundtrip, found 4 days ago
$83
Roundtrip
found 4 days ago
Top rated hotels for your Malaysia vacation
![Shangri-La Tanjung Aru, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/75d19695_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
1,006.28 mi from city center
The price is $313 per night
$313
includes taxes & fees
$290 per night
Aug 18 - Aug 19
With a stay at Shangri-La Tanjung Aru, Kota Kinabalu in Kota Kinabalu (Tanjung Aru), you'll be a 5-minute drive from Sabah State Mosque and 6 minutes from Imago Shopping Mall.
On private beach
Pool
![Mandarin Oriental, Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/210000/200600/200564/890066d1_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
1.2 mi from city center
The price is $193 per night
$193
includes taxes & fees
$177 per night
Aug 16 - Aug 17
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
![St. Giles Southkey](https://images.trvl-media.com/lodging/77000000/76870000/76860600/76860555/8b3acab7_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
St. Giles Southkey
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
183.47 mi from city center
The price is $99 per night
$99
includes taxes & fees
$89 per night
Aug 26 - Aug 27
With a stay at St. Giles Southkey, you'll be centrally located in Johor Bahru, a 4-minute drive from KSL City Mall and 6 minutes from Johor Bahru City Square.
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.
Top Picks
Flights
Packages
Bangladesh Vacation PackagesKazakhstan Vacation PackagesTaiwan Vacation PackagesIndia Vacation PackagesSouth Korea Vacation PackagesCambodia Vacation PackagesIndonesia Vacation PackagesThailand Vacation PackagesVietnam Vacation PackagesRussia Vacation PackagesChina Vacation PackagesSingapore Vacation PackagesMaldives Vacation PackagesNepal Vacation PackagesPhilippines Vacation PackagesJapan Vacation Packages
Popular Malaysia vacation package destinations
- Kuala Lumpur Vacations
- Johor Bahru Vacations
- George Town Vacations
- Langkawi Vacations
- Kota Kinabalu Vacations
- Malacca City Vacations
- Kuching Vacations
- Ipoh Vacations
- Sepang Vacations
- Genting Highlands Vacations
- Sandakan Vacations
- Port Dickson Vacations
- Bandar Penawar Vacations
- Pulau Perhentian Besar Vacations
- Redang Island Vacations
- Pulau Perhentian Kecil Vacations
- Tioman Island Vacations
- Kuala Terengganu Vacations
- Tuaran Vacations
- Taiping Vacations
- Seremban Vacations
- Alor Setar Vacations
- Muar Vacations
- Bukit Mertajam Vacations
- Lumut Vacations
- Sibu Vacations
^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.