Deals on vacations and trips to Peninsular Malaysia

Save when you book Peninsular Malaysia package deals

Choose two or more items and save on your trip:

Peninsular Malaysia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
ViiA Residences in KL Eco City, Five Senses

ViiA Residences in KL Eco City, Five Senses

4 out of 5
per person
Jul 8 - Jul 12
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
This aparthotel features an outdoor pool and a gym. Self parking, a grocery/convenience store, and express check-in are also offered.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
per person
Jul 8 - Jul 12
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. A poolside bar, a 24-hour front desk, and a snack bar/deli are also provided.
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
per person
Jul 8 - Jul 12
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the children's pool, kid-friendly dining, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
per person
Jul 8 - Jul 12
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
This smoke-free aparthotel features 2 outdoor pools, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the picnic area. Enjoy the steam room and perks like free self parking and free WiFi.
Luxury Suites at Platinum KLCC

Luxury Suites at Platinum KLCC

4 out of 5
Golden Triangle
per person
Jul 8 - Jul 12
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
This apartment features free self parking and luggage storage. Locker space is also provided.

Top Peninsular Malaysia hotel deals

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 $145 per night
$145
per night
Jun 1 - Jun 2
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and unwind at the bar/lounge and poolside bar.
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is $168 per night
$168
per night
Jun 26 - Jun 27
A water park, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
The price is $95 per night
$95
per night
Jun 18 - Jun 19
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
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 $162 per night
$162
per night
Jun 20 - Jun 21
A full-service spa, 4 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $34 per night
$34
per night
Jun 24 - Jun 25
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Free Cancellation
The price is $121 per night
$121
per night
Jun 25 - Jun 26
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this Art Deco hotel. Enjoy the 24-hour gym and perks like free WiFi. Enjoy the a rooftop terrace and unwind at the bar/lounge and poolside bar.
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

4.5/5(4 reviews)

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 Petronas Twin Towers

Petronas Twin Towers

4.5/5(531 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
Image for Marina Bay Sands Casino

Marina Bay Sands Casino

4.5/5(390 reviews)

Why not try your luck with a visit to Marina Bay Sands Casino where you can enjoy the games and entertainment of this top casino in Singapore? Amble within picturesque gardens or visit the shops in this vibrant area.

Marina Bay Sands Casino

Photos of local treasures

Datai Bay which includes a beach and landscape views

Frequently asked questions

How much are vacation packages to Peninsular Malaysia?
You can pick up an amazing flight and hotel bundle for as low as $1,817. With a Travelocity vacation package, a stay in Peninsular Malaysia has never looked more irresistible! Save your time and cash and then start packing those bags.
Where can I get the best vacation package deals for Peninsular Malaysia?
For an excellent Peninsular Malaysia package deal, book with Travelocity. Choose from 400 air carriers and 1,000,000 worldwide properties to create your dream adventure — the choice is all yours!
Why should I book my Peninsular Malaysia vacation bundle via Travelocity?
Because life is one amazing journey, and we have everything you could hope for to help get you on your way. With our top-notch service and Price Match Guarantee, you can book with confidence. And you can rest easy while you’re away knowing we’ve got your back with our 24/7 customer support.
Can I save on my Peninsular Malaysia car rental if I bundle it with hotels and flights?
Absolutely. And our Peninsular Malaysia vacation packages are the best way to do it. With only a few clicks you can save money as well as time by bundling your bookings. Collect the keys to your rental car then chart your own course. Looking for things to do? Throw some tours or experiences into your package and save on those too.
What is the best time of year to go to Peninsular Malaysia?
If you want to avoid pricey airfares, hordes of tourists and booked-out hotels, plan your escape outside of August, September and October. The quietest time to travel through Peninsular Malaysia is December, January and February. You’ll find the highest hotel rates in and the cheapest in .