Peninsular Malaysia Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Peninsular Malaysia Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
citizenM Kuala Lumpur Bukit Bintang
Bukit Bintang
Price was $1,383, price is now $1,367 per person
$1,367
per person
Mar 22 - Mar 26
found 1 hour ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Sama-Sama Hotel KL International Airport
Price was $1,720, price is now $1,594 per person
$1,594
per person
Mar 22 - Mar 26
found 1 hour ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
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.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was $1,562, price is now $1,496 per person
$1,496
per person
Mar 22 - Mar 26
found 1 hour ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Cosmo Hotel Kuala Lumpur
Golden Triangle
Price was $1,392, price is now $1,378 per person
$1,378
per person
Mar 22 - Mar 26
found 1 hour ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all tripsTop Hotel Deals
Grand Hyatt Kuala Lumpur
12 Jalan Pinang Kuala Lumpur
96.87 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
96.77 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
97.22 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions KLCC Park and Berjaya Times ...
Hilton Kuala Lumpur
3 Jalan Stesen Sentral Kuala Lumpur
100.37 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
178.52 km from city center
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 ...
JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang Kuala Lumpur
97.22 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
96.65 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
134.32 km from city center
Stay at this hotel in Sepang. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our ...
Hyatt Regency Kuala Lumpur At KL Midtown
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
98.03 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 outdoor pools, and 5 restaurants. Popular attractions KLCC Park and Berjaya Times Square ...
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
97.06 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions KLCC Park and Berjaya Times Square ...
Hyatt Place Kuala Lumpur Bukit Jalil
M-1, PUSAT PERDAGANGAN BANDAR Kuala Lumpur
108.24 km from city center
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Our guests praise the helpful staff in our reviews. ...
Aloft Kuala Lumpur Sentral
No 5, Jalan Stesen Sentral Kuala Lumpur
100.52 km from city center
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful ...
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
177.4 km from city center
Book a stay at this family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff in our reviews. ...
Don't see what you're looking for?
See all available properties in Peninsular Malaysia
View all propertiesLowest 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 Flight Deals
These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Thu, Mar 12 - Tue, Mar 17
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$218 Roundtrip, found 14 hours ago
$218
Roundtrip
found 14 hours ago
Thu, Mar 12 - Tue, Mar 31
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$240 Roundtrip, found 22 hours ago
$240
Roundtrip
found 22 hours ago
Mon, Mar 16 - Wed, Apr 1
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$268 Roundtrip, found 14 hours ago
$268
Roundtrip
found 14 hours ago
Thu, Mar 12 - Sat, Mar 21
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$270 Roundtrip, found 14 hours ago
$270
Roundtrip
found 14 hours ago
Tue, Mar 10 - Thu, Mar 12
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$278 Roundtrip, found 22 hours ago
$278
Roundtrip
found 22 hours ago