Peninsular Malaysia Vacation Packages for 2025

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
96.77 km from city center
Stay at this 5-star 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 ...
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
303.59 km from city center
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
96.92 km from city center
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
Komune Living

Komune Living

3 out of 5
No.20, Jalan Kerinchi Kiri 3, Kuala Lumpur
103.63 km from city center
Stay at this 3-star family-friendly hotel in Kuala Lumpur. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Popular attractions Mid Valley ...
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
97.63 km from city center
Stay at this 5-star 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 ...
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
103.96 km from city center
Stay at this 5-star luxury resort in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in ...
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
100.37 km from city center
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail, & Jalan Ampang, Kuala Lumpur
97.06 km from city center
Stay at this 4.5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions KLCC Park and Pavilion Kuala ...
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
97.22 km from city center
Stay at this 5-star 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 ...
Sunway Putra Hotel Kuala Lumpur

Sunway Putra Hotel Kuala Lumpur

5 out of 5
100 Jalan Putra, Kuala Lumpur
97.32 km from city center
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions KLCC Park and Pavilion Kuala Lumpur ...
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail, Kuala Lumpur
97.25 km from city center
Book a stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the comfy rooms ...
Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa

5 out of 5
Bandar Penawar, Bandar Penawar, Johor
329.21 km from city center
Stay at this 5-star luxury hotel in Bandar Penawar. Enjoy free WiFi, a full-service spa, and a private beach. Our guests praise the helpful staff in our reviews. ...
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
100.52 km from city center
Stay at this 4-star business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the bar and ...
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
96.65 km from city center
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
178.52 km from city center
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Don't see what you're looking for?
See all available properties in Peninsular Malaysia
View all properties
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 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.

Vietjet Air
Mon, Sep 29 - Wed, Oct 15
HND
Haneda
KUL
Kuala Lumpur Intl.
$455 Roundtrip, found 6 days ago
$455
Roundtrip
found 6 days ago
Select Vietjet Air flight, departing Mon, Sep 29 from Haneda to Kuala Lumpur Intl., returning Wed, Oct 15, priced at $455 found 6 days ago
China Southern Airlines
Thu, Oct 2 - Tue, Oct 14
HND
Haneda
KUL
Kuala Lumpur Intl.
$497 Roundtrip, found 6 days ago
$497
Roundtrip
found 6 days ago
Select China Southern Airlines flight, departing Thu, Oct 2 from Haneda to Kuala Lumpur Intl., returning Tue, Oct 14, priced at $497 found 6 days ago
Air China
Thu, Oct 2 - Fri, Oct 17
HND
Haneda
KUL
Kuala Lumpur Intl.
$545 Roundtrip, found 6 days ago
$545
Roundtrip
found 6 days ago
Select Air China flight, departing Thu, Oct 2 from Haneda to Kuala Lumpur Intl., returning Fri, Oct 17, priced at $545 found 6 days ago
Cathay Pacific
Thu, Oct 2 - Fri, Oct 17
HND
Haneda
KUL
Kuala Lumpur Intl.
$651 Roundtrip, found 6 days ago
$651
Roundtrip
found 6 days ago
Select Cathay Pacific flight, departing Thu, Oct 2 from Haneda to Kuala Lumpur Intl., returning Fri, Oct 17, priced at $651 found 6 days ago
Thai Airways International
Thu, Oct 2 - Fri, Oct 17
HND
Haneda
KUL
Kuala Lumpur Intl.
$842 Roundtrip, found 6 days ago
$842
Roundtrip
found 6 days ago
Select Thai Airways International flight, departing Thu, Oct 2 from Haneda to Kuala Lumpur Intl., returning Fri, Oct 17, priced at $842 found 6 days ago