Kampung Baharu Sungai Udang Holidays from AU$1,493

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Kampung Baharu Sungai Udang Holiday

With all your travel plans organised before you go, our Kampung Baharu Sungai Udang holiday packages mean you can simply focus on holidaying! One neighbourhood to base yourself in this vibrant city is Malacca International Trade Centre, which is good for culture and dining. Like some inspiration on what to see or do first during your trip to Kampung Baharu Sungai Udang? Don't miss popular attractions such as Bukit Terendak Golf Club. Stop dreaming and start travelling. Explore the range of options on Expedia today and put your Kampung Baharu Sungai Udang holiday plans into action!

The Latest Kampung Baharu Sungai Udang Holiday Deals

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

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$2,284, price is now AU$1,493 per person
AU$1,493
per person
25 Dec - 30 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9/10 Wonderful! (560 reviews)
Do not great breakfast included. Is it a small plate of food , and not buffet and the food was not good all. Better to go down stairs and eat off site Really close. Rooms was nice and clean , bed comfortable and tv has you tube. Only bad review I’m is the breakfast as it was a joke. Otherwise the property is nice and very comfortable clean roo

Reviewed on 29 Oct 2026

Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$3,483, price is now AU$1,918 per person
AU$1,918
per person
6 Jan - 12 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (23 reviews)

Skyline Embassy KLCC By Skyblue Suites

Skyline Embassy KLCC By Skyblue Suites

3.5 out of 5
Save 100% on your flight
Price was AU$3,081, price is now AU$1,877 per person
AU$1,877
per person
25 Dec - 30 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was AU$2,872, price is now AU$1,782 per person
AU$1,782
per person
25 Dec - 30 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
The Kuala Lumpur Journal was a good hotel, and I had no complaints about my stay. Overall, everything was fine, but I felt it was overpriced for what it offered. I would consider it an average hotel and would rate it as a normal, satisfactory stay rather than an exceptional experience.

Reviewed on 23 Oct 2026

The Orion Kuala Lumpur, a Registry Collection Hotel

The Orion Kuala Lumpur, a Registry Collection Hotel

3 out of 5
Bukit Bintang
Price was AU$3,039, price is now AU$2,019 per person
AU$2,019
per person
25 Dec - 30 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Room is clean and staff are friendly

Reviewed on 4 Oct 2026

Kampung Baharu Sungai Udang Holiday

Kampung Baharu Sungai Udang Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
AFamosa Water Theme Park, A Famosa Safari Wonderland and Bukit Solok Ulu

Our pick of the best Kampung Baharu Sungai Udang Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$98 per night from 30 Nov to 1 Dec
AU$98
30 Nov - 1 Dec
includes taxes & fees
8/10 Very good! (1,000 reviews)
"remote controller of TV not work, need impove"

Reviewed on 28 Oct 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 1 Nov to 2 Nov
AU$123
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (963 reviews)
"pillow too soft, breakfast is good. Room entertaiment unable to access to internet."

Reviewed on 30 Oct 2026

Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
The price is AU$127 per night from 29 Nov to 30 Nov
AU$127
29 Nov - 30 Nov
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on 14 Aug 2026

The Pines Melaka
See all 794 properties in Kampung Baharu Sungai Udang
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Kampung Baharu Sungai Udang attractions

Bukit Terendak Golf Club

Enjoy a round of golf in Kampung Baharu Sungai Udang at Bukit Terendak Golf Club. Visit the shops and top-notch restaurants in this family-friendly area.
See properties

What to do in Kampung Baharu Sungai Udang

"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

AU$88
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

AU$42
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
See all activities in Kampung Baharu Sungai Udang

Frequently asked questions

How much does a Kampung Baharu Sungai Udang holiday package cost?
You'll find cheap prices from AU$1,493 on Expedia for your Kampung Baharu Sungai Udang break. However, factors like the length of stay, the season and your choice of hotel will influence how much your holiday to Kampung Baharu Sungai Udang costs.
What are the cheapest months to go to Kampung Baharu Sungai Udang?
If you're hoping to book a cheap Kampung Baharu Sungai Udang holiday package, consider visiting in January, February and April. You'll generally find better rates on airfares and hotels during these quieter months — perfect for travellers wishing to save money.
How many days is enough for Kampung Baharu Sungai Udang?
The ideal duration for your Kampung Baharu Sungai Udang holiday depends on what you'd like to do. Usually, a few days to a week will give you plenty of time to visit all the major sights and explore some hidden spots along the way.
How to find the best Kampung Baharu Sungai Udang package deals?
Use Expedia's filter tool to find some terrific Kampung Baharu Sungai Udang package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or look for Kampung Baharu Sungai Udang package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.
Is it cheaper to book a Kampung Baharu Sungai Udang holiday as a package?
An Expedia holiday package could land you significant savings when compared to booking flights and hotels individually. Better still, you can tailor your Kampung Baharu Sungai Udang trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Kampung Baharu Sungai Udang?
If you've got your Kampung Baharu Sungai Udang travel dates finalized, book early to bag some terrific deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are perfect for setting off on a whim.
How to plan a trip to Kampung Baharu Sungai Udang?

  1. Choose the ideal time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to visit Kampung Baharu Sungai Udang.
  2. Set your budget: Consider costs such as flights, food and transportation when working out how much to put aside for your trip to Kampung Baharu Sungai Udang. Then, choose a hotel that works with your budget, whether that's a low-cost stay or a swankier getaway.
  3. Decide how long to go away for: Now that you're up to speed on Kampung Baharu Sungai Udang, you can work out the perfect length of your break. Put together a draft itinerary and give yourself enough time to cover everything you want to see.
  4. Bundle your accommodation and airfare: After you've nailed down your travel dates and duration, lock in the perfect Kampung Baharu Sungai Udang holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.