Klebang Besar Holidays from AU$775

Book a Hotel + Flight or Car together to unlock savings

Photo by Grace Lee

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Klebang Besar Holiday

Its laid-back lifestyle, laid-back lifestyle and spectacular views are only a few of the reasons to book a holiday package to Klebang Besar. Whatever is taking you to this coastal city, you're sure to have a fantastic experience. Every trip to Klebang Besar needs a well-thought-out itinerary. Fill yours with leading attractions like A Famosa, St Pauls Church and Jonker Street Night Market. Expedia has what you need to escape your daily routine. Tailor your holiday to Klebang Besar to suit your travel style, whatever that may be.

The Latest Klebang Besar Holiday Deals

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

Alia Premier KLCC

3.5 out of 5
Golden Triangle
Price was AU$1,237, price is now AU$775 per person
AU$775
per person
7 May - 14 May
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
6.6/10 (22 reviews)
The hotel was next to a construction site and a cemetary

Reviewed on 31 May 2025

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,163, price is now AU$913 per person
AU$913
per person
7 May - 14 May
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (5 reviews)
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Save 100% on your flight
Price was AU$1,759, price is now AU$893 per person
AU$893
per person
16 June - 23 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
The toilet is not so clean with black mould on the grout. Staff kept missing to provide clean robe every day had to call housekeeping almost every other day. Aside from that location so great next to a big mall.

Reviewed on 22 Mar 2026

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,657, price is now AU$926 per person
AU$926
per person
7 May - 14 May
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7/10 Good! (24 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice

Reviewed on 8 Mar 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Save 100% on your flight
Price was AU$1,542, price is now AU$868 per person
AU$868
per person
16 June - 23 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
Staff at the counter excellent and halpful !!! I ll recommend this hotel 100%

Reviewed on 25 Mar 2026

Klebang Besar Holiday

Klebang Besar Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Population
38,600
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

Our pick of the best Klebang Besar Hotel Deals

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka

3 out of 5
425-1 , Jalan Taman Kenanga, Klebang Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$59 per night from 6 Apr to 7 Apr
AU$59
6 Apr - 7 Apr
includes taxes & fees
10/10 Exceptional! (1 review)
Great accommodation at a cheaper price. Staff was attentive to customer request and friendly.

Reviewed on 16 Sept 2024

OYO 90899 Tube Hotel Melaka
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$99 per night from 14 Apr to 15 Apr
AU$99
14 Apr - 15 Apr
includes taxes & fees
8/10 Very Good! (1,004 reviews)
Everything is 😊👍

Reviewed on 25 Mar 2026

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 5 Apr to 6 Apr
AU$142
5 Apr - 6 Apr
includes taxes & fees
9.2/10 Wonderful! (268 reviews)
Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy.

Reviewed on 14 Mar 2026

Courtyard by Marriott Melaka
See all 796 properties in Klebang Besar
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

Discover the most popular places to visit in Klebang Besar

Another beautiful mosque in Malaysia. Malacca City is a small place but seems to have a high number of temples. Wikipedia - 'The original structure built by Indian Muslim traders in 1748 was a wooden building and in 1872, it was rebuilt in brick. The mosque is one of the traditional mosques in Malacca, which still retains its original design.'

Jonker Street Night Market

4.5/5(20 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Mille crepe cakes at Nadeje are really popular as they ooze with vanilla goodness at every single layer. Try the original before you order any other!

Mahkota Parade Shopping Mall

4/5(9 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour the top-notch restaurants.

Mahkota Parade Shopping Mall

What to do in Klebang Besar

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

AU$46
per adult
90% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Melaka Wonderland

Malaysia Melaka Wonderland Entry Ticket

AU$16
per adult
Malaysia Melaka Wonderland Entry Ticket
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

AU$6
per adult
Malaysia: Melaka Upside Down House Entry Ticket
See all activities in Klebang Besar

Explore a world of travel with Expedia

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