Cheap Vacations in Malaysia
- Malaysia vacations
- 3-night Malaysia vacations
- 4-night Malaysia vacations
- 5-night Malaysia vacations
- 6-7 night Malaysia vacations
Malaysia vacations
Price found within the past 48 hours. Click for updated prices.
4-night Malaysia vacations
Price found within the past 48 hours. Click for updated prices.
Top places to visit in Malaysia
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
$50 Roundtrip, found 2 days ago
$50
Roundtrip
found 2 days ago
SZB
Subang
PEN
Penang
$63 Roundtrip, found 2 days ago
$63
Roundtrip
found 2 days ago
SIN
Singapore
KUL
Kuala Lumpur
$73 Roundtrip, found 3 days ago
$73
Roundtrip
found 3 days ago
XSP
Singapore
SZB
Subang
$76 Roundtrip, found 4 days ago
$76
Roundtrip
found 4 days ago
KUL
Kuala Lumpur
TWU
Tawau
$77 Roundtrip, found 5 days ago
$77
Roundtrip
found 5 days ago
DMK
Bangkok
KUL
Kuala Lumpur
$80 Roundtrip, found 3 days ago
$80
Roundtrip
found 3 days ago
Top rated hotels for your Malaysia vacation
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 $179 per night
$179
includes taxes & fees
$164 per night
Dec 12 - Dec 13
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
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
1,008.86 mi from city center
The price is $81 per night
$81
includes taxes & fees
$72 per night
Nov 30 - Dec 1
With a stay at Hyatt Regency Kinabalu, you'll be centrally located in Kota Kinabalu, steps from Wisma Merdeka Shopping Center and within a 5-minute walk of Suria Sabah Shopping Mall.
Pool
Spa
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 $208 per night
$208
includes taxes & fees
$190 per night
Dec 13 - Dec 14
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
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
- Langkawi Vacations
- Johor Bahru Vacations
- George Town Vacations
- Kota Kinabalu Vacations
- Malacca City Vacations
- Ipoh Vacations
- Sepang Vacations
- Genting Highlands Vacations
- Kuching Vacations
- Sandakan Vacations
- Port Dickson Vacations
- Bandar Penawar Vacations
- Redang Island Vacations
- Tioman Island Vacations
- Kuala Terengganu Vacations
- Tuaran Vacations
- Pulau Perhentian Besar Vacations
- Pulau Perhentian Kecil Vacations
- Alor Setar Vacations
- Taiping Vacations
- Seremban Vacations
- Lumut Vacations
- Muar Vacations
- Bukit Mertajam Vacations
- Ranau Vacations
^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from 2019-04-01 - 2020-03-31 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.