Peninsular Malaysia Vacation Packages 2025 from $1,295

Peninsular Malaysia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Agile Premium Service Suite KL

Golden Triangle

per person

Apr 12 - Apr 18

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Kuala Lumpur (KUL)

This apartment features an outdoor pool and a 24-hour gym. There's fun for all ages with a free kid's club and a playground, and families will appreciate the onsite laundry facilities. There's a rooftop terrace on site, and a coffee shop and a garden are also provided.

Comfort Suite At Agile

Kampung Dollah

per person

Apr 12 - Apr 18

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Kuala Lumpur (KUL)

This apartment's 2 outdoor pools and gym are among the featured amenities. Free self parking, a garden, and dry cleaning are also offered.

AGILE Service Residence by Sha

Kampung Dollah

per person

Apr 12 - Apr 18

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Kuala Lumpur (KUL)

This apartment features an outdoor pool, a gym, and a restaurant. Enjoy the a rooftop terrace and perks like free self parking. A business center, a coffee shop, and a garden are also on offer.

AGILE Residences by Luna

Kampung Dollah

per person

Apr 12 - Apr 18

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Kuala Lumpur (KUL)

An outdoor pool is featured at this aparthotel, along with luggage storage and a virtual front desk.

The Urban Haven at Star Suite KLCC

Kuala Lumpur City Centre

per person

Apr 13 - Apr 19

found 12 hours ago

Roundtrip non-stop flight included

New York (JFK) to Kuala Lumpur (KUL)

This apartment features 2 restaurants, 3 outdoor pools, and a gym. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas. A poolside bar, a 24-hour front desk, and dry cleaning are also provided.

Top Peninsular Malaysia hotels deals

JW Marriott Kuala Lumpur

183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$121

includes taxes & fees

$111 per night

Feb 3 - Feb 4

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

Kuala Lumpur City Centre, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$227

includes taxes & fees

$208 per night

Feb 12 - Feb 13

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.

M Resort & Hotel

No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$91

includes taxes & fees

$81 per night

Jan 23 - Jan 24

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury resort. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy the gym and perks like free self parking and free WiFi.

Traders Hotel Kuala Lumpur

Kuala Lumpur City Centre, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$117

includes taxes & fees

$106 per night

Feb 16 - Feb 17

A full-service spa, 3 restaurants, and an indoor pool are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the gym and perks like free self parking and a free shopping center shuttle.

Aloft Kuala Lumpur Sentral

No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$80

includes taxes & fees

$72 per night

Feb 16 - Feb 17

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.

Sand & Sandals Desaru Beach Resort & Spa

Bandar Penawar, Bandar Penawar, Johor

Free Cancellation

Reserve now, pay when you stay

$123

includes taxes & fees

$113 per night

Jan 23 - Jan 24

This luxury hotel features a private beach, a full-service spa, and a restaurant. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference center. Make the most of the outdoor pool and gym, and relax with drinks at one of the 2 bars/lounges.

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

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.

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.

Johor Bahru featuring a pond, boating and rides

LEGOLAND® Malaysia

3.5/5(10 reviews)

Enjoy the excitement at LEGOLAND® Malaysia and see why people love this amusement park in Iskandar Puteri. Check out the shops and top-notch restaurants in this walkable area.

Frequently asked questions

How much are vacation packages to Peninsular Malaysia?

With vacation packages on offer from as little as $1,295, there’s no need to drain your bank balance for your trip to Peninsular Malaysia. Travelocity can help. Combine experiences, hotels and flights into a package and land some exciting discounts. The more you book, the bigger the savings.

Where can I get the best vacation package deals for Peninsular Malaysia?

Picking up an unbeatable package deal to Peninsular Malaysia is easy with Travelocity. With access to 400 air carriers and 1,000,000 properties across the globe, you’re flush with choice when selecting your hotels and flights.

Why should I purchase my Peninsular Malaysia vacation bundle with Travelocity?

With our Price Match Guarantee, we’ll match any better price you can find. Add on our 24/7 customer support and high-quality service and the vacation of your dreams is well within reach.

Will I save money on my Peninsular Malaysia car rental if I combine it with hotels and flights?

Certainly. And our Peninsular Malaysia vacation packages are the ideal way to do it. With just a few clicks you can save money as well as time by bundling your bookings. Collect the keys to your rental car and do your vacation your way. Need to fill your itinerary? Add a few tours to your package and make savings on those too.

What is there to do in Peninsular Malaysia?

A diverse and impressive destination, Peninsular Malaysia is home to some excellent sights and attractions. Petronas Twin Towers and Merdeka Square are a couple of the favorites.