Malaysia Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Cheap hotel deals in Malaysia

Price found within the past 48 hours. Click for updated prices.
Furama Bukit Bintang
The Kuala Lumpur Journal
Sama-Sama Hotel KL International Airport
Aloft Kuala Lumpur Sentral
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

3 Night Cheap holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Sama-Sama Hotel KL International Airport
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

4 Night Cheap holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Aloft Kuala Lumpur Sentral
The Kuala Lumpur Journal
Sama-Sama Hotel KL International Airport
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

How to find cheap Malaysia packages

How can I find cheap Malaysia holiday packages?

For a budget-friendly 2025 getaway, set filters on our site or app to match your spending limits. Sort by price to instantly find some of the cheapest Malaysia holiday packages at the top of your search results.

How can I book a cheap Malaysia holiday package with Expedia?

Explore a world of options with our filters and secure your dream Malaysia travel deal. Expedia offers an all-in-one travel companion, simplifying your trip planning, booking, and management in one convenient spot.

Are cheap Malaysia package holidays truly cost-effective?

Save big on your 2025 holiday with budget-friendly Malaysia packages. Bundle your hotel and flights to unlock savings, and even throw in discounted car rental for added convenience.

What are some tips for selecting a cheap holiday package in Malaysia?

In your search, apply filters for budget Malaysia trip packages. Sort results by price to view cheaper holiday options first. You’ll discover amazing affordable choices in Malaysia, from beach getaways for surfers to romantic packages for couples.

Where can I find the best cheap holiday options in Malaysia?

To find the perfect cheap holiday packages to Malaysia, first consider the type of trip you want. Whether it’s a family getaway or a couple’s spa retreat, or even an affordable golf weekend with friends, use the site or app’s search function to discover a range of budget trip options in Malaysia.

How can I find top-value cheap Malaysia holiday packages?

Plan your affordable Malaysia holiday with our user-friendly search tools. Pick a hotel suite with an Instagram-worthy ocean view. Opt for a luxury convertible to enjoy the warm Malaysia breeze. Decide on a romantic spa massage, an adventurous ATV ride, or a glamorous night at the beach bar.

What are some tips for uncovering last-minute budget holiday deals to Malaysia with Expedia?

For last-minute bargains in Malaysia, plug in your travel dates and find available deals. Filter by amenities, price, star rating, and more to customise your search.

What are effective strategies for booking cheap Malaysia holidays?

At Expedia, we’ve cracked the code for the ultimate affordable Malaysia holidays. Our filters unlock countless options, ensuring your holiday is exciting and your wallet stays fat. Utilize top tips such as booking well in advance, and staying flexible with your dates, e.g. by travelling during the off season, and above all, make sure to explore booking flights, accommodation, car rental together in a cheap Malaysia holiday package.

How can I find cheap all-inclusive holiday deals in Malaysia?

Kick back and relax on your affordable all-inclusive holiday, no bill worries in sight. Just activate our “All-inclusive” filter to discover cheap options in Malaysia.

Where can I find amazing cheap beach holiday packages in Malaysia?

Affordable holiday packages can whisk you away to dreamy Malaysia beaches. Imagine drifting to sleep with ocean waves as your lullaby and waking up to endless blue horizons. Specify your beach location in Expedia’s search and let us reveal the hidden gems for you.

Can I cancel my cheap Malaysia holiday booking with Expedia?

Yes, you can cancel your Malaysia budget package through your Expedia itinerary or by reaching out to our 24/7 customer service team. Refund details depend on your specific booking, including the airline and how far in advance you cancel. Consider rescheduling your trip to maximise your affordable Malaysia holiday for a future adventure.

Top Cheap Malaysia Hotels

Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

Genting Highlands, 69000 Genting, Highlands, Genting Highlands, Pahang
  • 47 min drive from Petronas Twin Towers
Book a stay at this spa hotel in Genting Highlands. Enjoy a full-service spa, 2 restaurants, and a casino. Our guests praise the property condition in our reviews. ...
"The hotel is not so clean and getting older. But it is a best choice for Genting Highlands trip if you are looking for budget cost."

Reviewed on 23 Dec. 2023

Resorts World Genting - First World Hotel
NU Hotel

NU Hotel

2 out of 5
No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
  • 6 min drive from Petronas Twin Towers
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular ...
8/10 Very Good! (993 reviews)
"ロケーションは、KLセントラル駅から徒歩1分、飲食店やコンビニも多数あり便利です。夜中までうるさいです。窓なしの部屋が多数のため、気にするかたは避けたほうがいいです。"

Reviewed on 30 Jun. 2025

NU Hotel
Sentral Kuala Lumpur

Sentral Kuala Lumpur

3 out of 5
30 Jalan Thambypillai, Brickfields, 30, 232, Kuala Lumpur, Federal Territory of Kuala Lumpur
  • 6 min drive from Petronas Twin Towers
Stay at this 3-star hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Mid Valley Megamall and Berjaya ...
"Dirty and old"

Reviewed on 25 Feb. 2023

Sentral 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.