Federal Territory of Kuala Lumpur 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

Top Federal Territory of Kuala Lumpur Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Majestic Residence KLCC  by Maju Inn

Majestic Residence KLCC by Maju Inn

Chow Kit
CA $1,091
per person
Dec 25 - Dec 30
found 23 hours ago
Roundtrip non-stop flight included
Bhubaneshwar (BBI) to Kuala Lumpur (KUL)
No reviews
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

Kuala Lumpur City Centre
Save 100% on your flight
CA $1,485
per person
Dec 25 - Dec 30
found 6 hours ago
Roundtrip non-stop flight included
Bhubaneshwar (BBI) to Kuala Lumpur (KUL)
8.8/10 Excellent! (84 reviews)
The property is neat and clean, the host Mr. Salah is an amazing person and communications are always prompt and courteous. The location is great, close to major attractions.

Reviewed on Oct 9, 2026

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

Kuala Lumpur City Centre
CA $1,313
per person
Dec 25 - Dec 30
found 23 hours ago
Roundtrip non-stop flight included
Bhubaneshwar (BBI) to Kuala Lumpur (KUL)
8.6/10 Excellent! (11 reviews)
Only location

Reviewed on Sep 30, 2026

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

Golden Triangle
Save 100% on your flight
CA $1,503
per person
Dec 25 - Dec 30
found 6 hours ago
Roundtrip non-stop flight included
Bhubaneshwar (BBI) to Kuala Lumpur (KUL)
No reviews
Star Suites KLCC

Star Suites KLCC

Kuala Lumpur City Centre
CA $1,324
per person
Dec 25 - Dec 30
found 23 hours ago
Roundtrip non-stop flight included
Bhubaneshwar (BBI) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (518 reviews)
The room is clean with excellent views. The staff is kind and very responsive.

Reviewed on Oct 10, 2026

Federal Territory of Kuala Lumpur Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
CA $261
CA $285 total
Nov 10 - Nov 11
includes taxes & fees
Mandarin Oriental, Kuala Lumpur
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
CA $168
CA $201 total
Oct 18 - Oct 19
includes taxes & fees
9.4/10 Exceptional! (1,008 reviews)
"Great location in close proximity to the Petronas Towers and other attractions. Excellent hotel, incredibly friendly and welcoming staff, immaculate reception area and hotel overall. We notified them of an early arrival and they allowed us to use the spa area to change whilst our room was made ready. ..."

Reviewed on Oct 8, 2026

Shangri-La Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

Corner of Jalan Sultan Ismail Kuala Lumpur
CA $154
CA $169 total
Oct 18 - Oct 19
includes taxes & fees
9.2/10 Wonderful! (231 reviews)
"Great hotel. Staff were amazing throughout our short stay and very helpful."

Reviewed on Sep 29, 2026

Four Points By Sheraton Kuala Lumpur, City Centre
See all 3,407 properties in Federal Territory of Kuala Lumpur
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.

Frequently asked questions

How much does a Federal Territory of Kuala Lumpur vacation package cost?
From just CA $1,091, you can create your own Federal Territory of Kuala Lumpur package. Simply combine hotels, flights and rental cars and we'll reward you with discounts.
How do I get a cheap travel package to Federal Territory of Kuala Lumpur?
Just think of all the awesome things you could do in Federal Territory of Kuala Lumpur with a wad of extra cash in your pocket. Watch your savings stack up when you combine your hotel and airfare bookings into a Federal Territory of Kuala Lumpur vacation package. You have loads of choice when you book your trip with Expedia too. In fact, you can take your pick of over 550 airlines and 1,000,000 properties across the globe. Whether you're enjoying a break with the family or going it alone, planning a getaway to Federal Territory of Kuala Lumpur is better with a package.
How far in advance should I book my Federal Territory of Kuala Lumpur vacation?
It's tricky picking the perfect time for airfares, but we usually say the earlier, the better. Many international journeys on Expedia become available to compare up to a year in advance. If you can't book ahead, don't stress. Discounted prices occasionally appear just weeks before departure dates.
What does an Expedia Federal Territory of Kuala Lumpur travel package include?
With Expedia, you can select any combination of flights, car rentals and hotels to build your perfect Federal Territory of Kuala Lumpur travel package. Once you've made your booking, you can add on the fun stuff like tours and experiences. Remember, the more you bundle, the more deals you'll score!
What should I know before booking a Federal Territory of Kuala Lumpur travel package?
Whether it's adventure or relaxation you're seeking, a Federal Territory of Kuala Lumpur vacation package lets you organize your escape your way. Plus, you'll get access to great discounts when you combine your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Federal Territory of Kuala Lumpur Expedia vacation package?
Yes, you sure can. We offer more than 550 partner airlines across the globe, so opt for the carrier that best fits your travel preferences.
If I'm not able to travel, can I cancel my Federal Territory of Kuala Lumpur vacation package?
It's difficult to predict what the future holds, so it's comforting to know that you can change or cancel your Federal Territory of Kuala Lumpur vacation package. If your booking was made in the last 24 hours, you may be entitled to a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal to learn more.

What to do in Federal Territory of Kuala Lumpur

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

CA $46
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
From Kuala Lumpur: Great KL City Tour with 23 Attractions

From Kuala Lumpur: Great KL City Tour with 23 Attractions

CA $31
per adult
86% of travellers recommend
From Kuala Lumpur: Great KL City Tour with 23 Attractions
Kuala Lumpur: City Tour & Batu Caves Combo

Kuala Lumpur: City Tour & Batu Caves Combo

CA $25
per adult
74% of travellers recommend
Kuala Lumpur: City Tour & Batu Caves Combo
See all activities in Federal Territory of Kuala Lumpur
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.