Vacation Packages to Malaysia for 2025

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Malaysia Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Binjai 8 Premium Soho Suites KLCC
Star KLCC By Moonlight
STAR KLCC By Comfort Hospitality
Hotel Royal Signature
The MEWS KLCC By Arman
Grand Lumia Suite At Opus Residence
Scarletz KLCC By Miami Hospitality
KLCC Platinum By RR
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Star Suites KLCC
HOME STYLE at Platinum Suites KLCC Twin Towers
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Top Hotel Deals

Don't see what you're looking for?
See all available properties in 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.