Peninsular Malaysia Vacation Packages for 2025
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Top Hotel Deals
Mandarin Oriental, Kuala Lumpur
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 ...
Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
305.47 km from city center
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the ...
JW Marriott Kuala Lumpur
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 ...
The Manor Residence KLCC by Five Senses
3 Persiaran Stonor, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
96.4 km from city center
Stay at this 4-star apartment in Kuala Lumpur. Enjoy free WiFi, hot springs on site, and a garden. Popular attractions KLCC Park and Pavilion Kuala Lumpur are ...
M Resort & Hotel
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 ...
Aloft Kuala Lumpur Sentral
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 ...
Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang, Langkawi, Kedah
399.31 km from city center
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
Grand Hyatt Kuala Lumpur
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 ...
Hilton Kuala Lumpur
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, 6 restaurants, and 3 bars/lounges. Our guests praise the helpful staff and the property ...
Corus Hotel Kuala Lumpur
Jalan Ampang, Kuala Lumpur
96.15 km from city center
Stay at this 4-star spa hotel in Kuala Lumpur. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Traders Hotel Kuala Lumpur
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 ...
Sand & Sandals Desaru Beach Resort & Spa
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. ...
Hatten Hotel Melaka
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 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.
Mon, Sep 1 - Tue, Sep 2
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
$260 Roundtrip, found 1 day ago
$260
Roundtrip
found 1 day ago
Mon, Sep 1 - Tue, Sep 2
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
$364 Roundtrip, found 1 day ago
$364
Roundtrip
found 1 day ago
Mon, Sep 1 - Tue, Sep 2
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
$602 Roundtrip, found 1 day ago
$602
Roundtrip
found 1 day ago
Mon, Sep 1 - Tue, Sep 2
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
$633 Roundtrip, found 1 day ago
$633
Roundtrip
found 1 day ago
Best points of interest in Peninsular Malaysia
More AARP Member Vacation Packages
- Tokyo Vacations
- Bangkok Vacations
- Taipei Vacations
- Phuket Vacations
- Osaka Vacations
- Seoul Vacations
- Kyoto Vacations
- Kuala Lumpur Vacations
- Manila Vacations
- Pattaya Vacations
- Fukuoka Vacations
- Shanghai Vacations
- Sapporo Vacations
- Ho Chi Minh City Vacations
- Da Nang Vacations
- Delhi Vacations
- Hanoi Vacations
- Beijing Vacations
- Hong Kong Vacations
- Nagoya Vacations
- Siem Reap Vacations
- Mumbai Vacations
- Boracay Island Vacations
- Koh Samui Vacations
- Busan Vacations
- Hua Hin Vacations
- Hakone Vacations
- Baguio Vacations
- Seminyak Vacations
- Kota Kinabalu Vacations
All accommodation types in Peninsular Malaysia
More Types of Hotels
- Hotels with WiFi in Peninsular Malaysia
- Hotels with Air Conditioning in Peninsular Malaysia
- Hotel with wifi in Peninsular Malaysia
- Family Hotels in Peninsular Malaysia
- Cheap Hotels in Peninsular Malaysia
- Hotels with a Pool in Peninsular Malaysia
- Hotels with Bars in Peninsular Malaysia
- Hotel with a Concierge in Peninsular Malaysia
- Beach Hotels in Peninsular Malaysia
- Smoke Free Hotels in Peninsular Malaysia
- Hotels with smoking rooms in Peninsular Malaysia
- Resorts & Hotels with Spas in Peninsular Malaysia
- Hotels with Complimentary Breakfast in Peninsular Malaysia
- Hotels with Balconies in Peninsular Malaysia
- Luxury Hotels in Peninsular Malaysia
- Casinos in Peninsular Malaysia
- Hotels with Hot Tubs in Peninsular Malaysia
- Hotels with Early Check-in in Peninsular Malaysia
- Hotels with Tennis Courts in Peninsular Malaysia
- Oceanfront Hotels in Peninsular Malaysia
- Hotels with an Indoor Pool in Peninsular Malaysia
- Lakefront Hotels in Peninsular Malaysia
- Pet-friendly Hotels in Peninsular Malaysia
- Hotels with Waterslides in Peninsular Malaysia
- Adults Only Resorts & Hotels in Peninsular Malaysia
- Hotels with Free Airport Shuttle in Peninsular Malaysia
- Hotels on the River in Peninsular Malaysia
- Hotels with Fireplaces in Peninsular Malaysia
- Scuba Diving in Peninsular Malaysia
- All-inclusive Hotel in Peninsular Malaysia