Peninsular Malaysia Vacation Packages for 2026
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
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 ...
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
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 Suria KLCC Shopping ...
Hyatt Regency Kuala Lumpur At KL Midtown
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 outdoor pools, and 4 restaurants. Popular attractions KLCC Park and Petaling Street Market ...
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
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 ...
PARKROYAL Langkawi Resort
Lot 60199 Pantai Tengah Langkawi Kedah
Book a stay at this luxury resort in Langkawi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our ...
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang Langkawi Kedah
Book a stay at this 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
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 ...
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
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 comfy rooms ...
DoubleTree by Hilton Hotel Kuala Lumpur
348 Jalan Tun Razak Kuala Lumpur
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free parking, 5 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff ...
M Resort & Hotel
No.1, Jalan Damansara, Bukit Kiara Kuala Lumpur
Book a stay at this 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 ...
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
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 ...
Star Suites KLCC
Star Residences No. 1 Kuala Lumpur
Book a stay at this family-friendly aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions KLCC Park and Suria KLCC ...
Park Hyatt Kuala Lumpur
Menara Merdeka Maybank Kuala Lumpur Wilayah Persekutuan
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions KLCC Park and Petaling Street Market ...
Hilton Kuala Lumpur
3 Jalan Stesen Sentral Kuala Lumpur
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 ...
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.
Sun, Feb 7 - Thu, Feb 18
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
$200
Roundtrip
found 2 days ago
Thu, Feb 11 - Fri, Feb 19
SIN
Changi
SZB
Sultan Abdul Aziz Shah
$202
Roundtrip
found 2 days ago
Mon, Feb 8 - Mon, Feb 22
SIN
Changi
KUL
Kuala Lumpur Intl.
$228
Roundtrip
found 1 day ago
Sun, Jan 17 - Wed, Jan 20
BKK
Suvarnabhumi Intl.
LGK
Langkawi Intl.
$290
Roundtrip
found 5 hours ago
Thu, Mar 11 - Mon, Mar 15
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$330
Roundtrip
found 17 hours 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 Island 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