Book Exclusive Peninsular Malaysia Vacation Packages

Choose one or more items to build your trip:

Top Peninsular Malaysia hotels deals

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Free cancellation
The price is CA $151 per night
CA $151
per night
May 5 - May 6
Stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, 3 restaurants, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. Popular attractions Berjaya Times Square and Pavilion Kuala Lumpur are located nearby. Discover genuine guest reviews for PARKROYAL COLLECTION Kuala Lumpur, in Bukit Bintang neighborhood, along with the latest prices and availability – book now.
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
Free cancellation
Reserve now, pay when you stay
The price is CA $195 per night
CA $195
per night
Apr. 30 - May 1
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, 2 restaurants, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby. Discover genuine guest reviews for Sama-Sama Hotel KL International Airport along with the latest prices and availability – book now.
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $206 per night
CA $206
per night
May 6 - May 7
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions LEGOLAND® Malaysia and Puteri Harbour are located nearby. Discover genuine guest reviews for LEGOLAND Malaysia Resort, in Nusajaya neighborhood, along with the latest prices and availability – book now.
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $135 per night
CA $135
per night
May 10 - May 11
Stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, 4 restaurants, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Pavilion Kuala Lumpur and Berjaya Times Square are located nearby. Discover genuine guest reviews for JW Marriott Kuala Lumpur, in Kuala Lumpur City Centre neighborhood, along with the latest prices and availability – book now.
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $243 per night
CA $243
per night
May 10 - May 11
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 4 restaurants. Our guests praise the breakfast and the pool in our reviews. Popular attractions Suria KLCC Shopping Centre and Petronas Twin Towers are located nearby. Discover genuine guest reviews for Mandarin Oriental, Kuala Lumpur, in Kuala Lumpur City Centre neighborhood, along with the latest prices and availability – book now.
Hot tub
Spa
THE FACE Style

THE FACE Style

4 out of 5
1020 Jalan Sultan Ismail, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $87 per night
CA $87
per night
May 26 - May 27
Stay at this 4-star hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast. Popular attractions Petronas Twin Towers and Suria KLCC Shopping Centre are located nearby. Discover genuine guest reviews for THE FACE Style, in Golden Triangle neighborhood, along with the latest prices and availability – book now.
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.

Popular places to visit

Image for Desaru Beach

Desaru Beach

Nothing says vacation like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Desaru Beach
Image for Pantai Cenang Beach

Pantai Cenang Beach

4.5/5(8 reviews)

Nothing says vacation like spending a lazy day at Pantai Cenang Beach, a popular beach in Kampung Kedawang. Make some time to visit the shops while you're in the area.

Pantai Cenang Beach
Image for Petronas Twin Towers

Petronas Twin Towers

4.5/5(111 reviews)

Petronas Twin Towers is just one of the places to see in Kuala Lumpur, so why not enjoy the other things to explore during your travels? Check out the shops and top-notch restaurants in this vibrant area.

Petronas Twin Towers

Frequently asked questions

How much are vacation packages to Peninsular Malaysia?
Travelocity offers flight and hotel vacation packages from just . With these kinds of savings, you’ll be saying hello to Peninsular Malaysia before you know it.
Where can I get the best vacation package deals for Peninsular Malaysia?
Travelocity has everything you need to score a fantastic Peninsular Malaysia package deal. Choose from as many as 400 airlines and 665,000 properties around the globe and craft a travel itinerary that suits your style. With so much choice, it’s time to start booking your next big escape.
Why should I book my Peninsular Malaysia vacation package with Travelocity?
We take the stress out of travel planning. Whether you’re searching for an amazing new place to discover or want to make sure you get the best deal around, we’ve got you covered. Our 24/7 customer care, high-quality service and Price Match Guarantee mean you can book with confidence.
Will I save money on my Peninsular Malaysia car rental if I book it with my hotel or flight?
You can with our Peninsular Malaysia vacation packages. With one of these, there are tons of ways to make your travel budget go further. Bundle any two or more car, flight, hotel and tour bookings and watch your savings start to grow. With your own set of wheels, all the key sights around Peninsular Malaysia are within reach.
What is the best time of year to go to Peninsular Malaysia?
It all boils down to whether you’d like to save money or visit Peninsular Malaysia when it’s in full swing. The quietest time to see this part of the world is . If you’d like to experience this destination at its peak, consider . Want to save your hard-earned money? The cheapest month is . typically has the most expensive prices.
Which airport is best for Peninsular Malaysia?
Your Peninsular Malaysia journey will most likely start at Kuala Lumpur (KUL-Kuala Lumpur Intl.) or Subang (SZB-Sultan Abdul Aziz Shah).
What is there to do in Peninsular Malaysia?
A vibrant and inspiring destination, Peninsular Malaysia boasts some terrific attractions. Universal Studios Singapore™ and Petronas Twin Towers are some of the very best.
Can I go on vacation to Peninsular Malaysia at this time?
Our team has the local knowledge to ensure your vacation dreams come true, so before booking a ticket to Peninsular Malaysia, check out our Covid-19 Travel Advisor. This is where you can discover the latest info about quarantine policies, travel restrictions and many other details.