Peninsular Malaysia Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Peninsular Malaysia Vacation

Set off on a journey of discovery and excitement with a vacation package to Peninsular Malaysia. Known for its culture and so much more, this destination promises to surprise and delight around every corner. With so much to explore on a trip to Peninsular Malaysia, it can be difficult to know where to start. Kick off your travels in Kuala Lumpur at Petronas Twin Towers and Berjaya Times Square — two leading attractions here. Another top city worthy of a spot on your itinerary is Sepang. Don't miss Sepang International Circuit and Mitsui Outlet Park Klia Sepang. Expedia has hotels, flights and whatever else you need to help you organize your very own tailored Peninsular Malaysia vacation today.

Top Peninsular Malaysia Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Armani Residence Kuala Lumpur

Armani Residence Kuala Lumpur

3.5 out of 5
Kampung Baru
Price was CA $1,694, price is now CA $1,495 per person
CA $1,495
per person
Oct 5 - Oct 10
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
No reviews

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was CA $2,286, price is now CA $1,524 per person
CA $1,524
per person
Oct 5 - Oct 10
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)

The St. Regis Kuala Lumpur

The St. Regis Kuala Lumpur

5 out of 5
Price was CA $2,263, price is now CA $2,263 per person
CA $2,263
per person
Oct 5 - Oct 10
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (262 reviews)

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $2,828, price is now CA $1,803 per person
CA $1,803
per person
Aug 26 - Aug 31
found 12 hours ago
Roundtrip flight included
Calgary (YYC) to Kuala Lumpur (KUL)
8.8/10 Excellent! (67 reviews)
The apartment suite was clean, comfortable, and equipped with all the basic necessities needed for a pleasant stay. The check-in and check-out process was easy and hassle-free, making the stay even more convenient. There were plenty of food options available right beside the apartment, which was very useful. The location was excellent, being near KLCC and within walking distance to the public train station, making it easy to explore the city. Overall, it is a great choice for travellers looking for convenience, accessibility, and value for money.

Reviewed on Jun 27, 2026

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $2,965, price is now CA $1,936 per person
CA $1,936
per person
Aug 26 - Aug 31
found 12 hours ago
Roundtrip flight included
Calgary (YYC) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Excellent stay in Kuala Lumpur. The apartment was spotless, well-maintained, and equipped with all the necessary amenities. Check-in was smooth and efficient, and the staff provided outstanding service throughout our stay. The facilities were excellent, everything worked perfectly, and the overall experience exceeded our expectations. We had no issues at all and would happily stay here again. Highly recommended.

Reviewed on Jun 18, 2026

Where to stay in Peninsular Malaysia

Find the best Peninsular Malaysia areas and neighborhoods for the activities you enjoy most. Learn more about Peninsular Malaysia
The Petronas Twin Towers and surrounding skyscrapers at night.

Kuala Lumpur City Centre

3 out of top 10 points of interest in this area

Known for its fantastic nightlife and popular shops, there's plenty to explore in Kuala Lumpur City Centre. Check out top attractions like Pavilion Kuala Lumpur and Suria KLCC Shopping Centre, and jump on the metro at Persiaran KLCC MRT Station or KLCC Station to see more of the city.

Find hotels in Kuala Lumpur City Centre

Ready to book your vacation to Peninsular Malaysia?

 

Choose your dates

Peninsular Malaysia Hotel Deals

Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is CA $152 per night from Aug 16 to Aug 17
CA $152
CA $171 total
Aug 16 - Aug 17
includes taxes & fees
9.6/10 Exceptional! (319 reviews)
"A terrific hotel in a great location. Great staff"

Reviewed on Jul 16, 2026

Hyatt Centric City Centre Kuala Lumpur
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is CA $169 per night from Jul 31 to Aug 1
CA $169
CA $206 total
Jul 31 - Aug 1
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
"Good stay"

Reviewed on Jul 13, 2026

Shangri-La Kuala Lumpur
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is CA $191 per night from Aug 16 to Aug 17
CA $191
CA $213 total
Aug 16 - Aug 17
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
"We added an extra night to our stay which was not communicated well to other staff, so we got locked out of our rooms with deactivated key cards, adding some hassle which was rectified easily enough. Having said that, we would return again. Breakfast buffet was fabulous, especially the various options, ..."

Reviewed on Jul 13, 2026

Traders Hotel Kuala Lumpur
See all 10,809 properties in Peninsular Malaysia
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Peninsular Malaysia attractions

The Petronas Twin Towers and a bridge in Kuala Lumpur.

Petronas Twin Towers

8.8/10 (4,746 reviews)
Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.
See properties

Frequently asked questions

How much does a Peninsular Malaysia vacation package cost?
We make it simple to explore the world, with Peninsular Malaysia vacation packages starting from as low as CA $1,495. You'll have the flexibility to combine your preferred airlines, hotels and car rental. For the ultimate getaway, why not add a few activities and tours to your travel itinerary?
How do I get a cheap travel package to Peninsular Malaysia?
One of the simplest ways to save cash (and time) is to combine your bookings with Expedia. Hotels, flights, activities and rental cars — we've got them all. Pick and choose a combination that best suits you and see your savings stack up. Of course, a travel package is never one-size-fits-all. That's why Expedia offers over 550 airlines and 1,000,000 properties throughout the world, which lets you customize your Peninsular Malaysia getaway.
Where should I stay in Peninsular Malaysia?
To explore famous attractions such as Petronas Twin Towers and Merdeka Square, Kuala Lumpur is the place to be. Many travelers also enjoy spending time in Malacca City, home to A Famosa and St Pauls Church. If time isn't an issue, why not check out both cities?
What are the top hotels in Peninsular Malaysia?
Sama-Sama Hotel KL International Airport and Tune Hotel KLIA - KLIA2 know how to make their guests feel at home in Kuala Lumpur. If you also plan to stay in Johor Bahru, have a look at Holiday Inn Johor Bahru City Centre, an IHG Hotel and DoubleTree by Hilton Hotel Johor Bahru. Both are top picks with travelers.
How far in advance should I book my Peninsular Malaysia vacation?
Earlier is always better. Airlines generally advertise flight tickets around a year in advance, and this is a perfect opportunity to score some of the cheapest prices. Just been told you need to take some vacation time next month? Don't fret. Expedia are never short of fantastic deals to send you on the getaway of your dreams, at an affordable price.
What does an Expedia Peninsular Malaysia travel package include?
From hotels and flights to car rentals, Expedia can help you craft a Peninsular Malaysia package that's right for you. Heading away for a few weeks? Check out a flight, hotel and rental car bundle. If you're taking a short break, a flight and hotel deal could suit you better. Activities can also be added after you've booked. Our packages make it simple to plan and save.
What should I know before booking a Peninsular Malaysia travel package?
You can save big by bundling your airfares, hotels and rental cars. Once you've made your booking, you can add on things like day tours or experiences. Your next unforgettable adventure is only a few clicks away.
Can I choose my airline with a Peninsular Malaysia Expedia vacation package?
Expedia has access to more than 550 airline partners worldwide, so you sure can! Just pick your preferred air carrier and create your ideal Peninsular Malaysia getaway.
If I'm not able to travel, can I cancel my Peninsular Malaysia vacation package?
We get that sometimes life doesn't go according to plan. If you've locked in a Peninsular Malaysia vacation package and need to cancel or change it, we're here to help. We recommend visiting our Customer Service Portal first for information. But generally speaking, if you've booked your package in the last 24 hours, you may be able to change your itinerary for free. If it's more than 24 hours, your airline, hotel or car rental company may impose a fee.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.