
Peninsular Malaysia Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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

M World Hotel
Reviewed on Mar 30, 2026

Seri Pacific Hotel Kuala Lumpur
Reviewed on Jan 8, 2026

7Stonez Luxury ANTARA RESIDENCE Genting Highlands
Reviewed on Mar 28, 2026


The RIYAZ Lavanya
Reviewed on Mar 14, 2026
Where to stay in Peninsular Malaysia

Kuala Lumpur City Centre
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.
Peninsular Malaysia Hotel Deals

Shangri-La Kuala Lumpur
Everything was excellent, we loved staying there. Thanks
Reviewed on Apr 13, 2026

Hyatt Centric City Centre Kuala Lumpur
Very clean
Reviewed on Apr 11, 2026

Mandarin Oriental, Kuala Lumpur
Pros: 3 adult stayed in club room. Got upgraded to twin tower view room. Mai and her team in club room were brilliant. Free laundry limited to 5 items per day is such a god sent. Checked in at club room is a plus. Huge club lounge with fab views. Cons: no more premium champagne which we were looking ...
Reviewed on Apr 10, 2026
Discover the most popular places to visit in Peninsular Malaysia

Petronas Twin Towers
Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.

KLCC Park
Relax by the lake as you gaze at the city skyline or wander the grounds to see statues, water features and landscaped gardens.

LEGOLAND® Malaysia
Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.











