Cheap Vacations in Malacca

Choose two or more items and save on your trip:

Malacca vacations

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

the youniQ Hotel

3 out of 5
Bandar Baru Salak Tinggi
Price was $178, price is now $154 per person
$154
per person
Jul 27 - Jul 29
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was $239, price is now $171 per person
$171
per person
Jul 27 - Jul 29
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3 out of 5
Price was $309, price is now $250 per person
$250
per person
Jul 27 - Jul 29
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Price was $357, price is now $298 per person
$298
per person
Jul 27 - Jul 29
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
KL International Airport Residensi Arena

KL International Airport Residensi Arena

4.5 out of 5
Price was $281, price is now $240 per person
$240
per person
Jul 27 - Jul 29
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
KLIA AIRPORT HOMESTAY 17

KLIA AIRPORT HOMESTAY 17

3 out of 5
Price was $180, price is now $165 per person
$165
per person
Jul 27 - Jul 29
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
KLIA Airport Homestay 12

KLIA Airport Homestay 12

3 out of 5
Price was $178, price is now $163 per person
$163
per person
Jul 27 - Jul 29
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
KLIA AIRPORT HOMESTAY

KLIA AIRPORT HOMESTAY

3 out of 5
Price was $176, price is now $165 per person
$165
per person
Jul 27 - Jul 29
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)

4-night Malacca vacations

Price found within the past 48 hours. Click for updated prices.
Binjai 8 KLCC By Arman

Binjai 8 KLCC By Arman

3 out of 5
Price was $906, price is now $538 per person
$538
per person
Jul 12 - Jul 16
found 7 hours ago
Roundtrip flight included
Seoul (ICN) to Kuala Lumpur (KUL)
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Price was $2,222, price is now $880 per person
$880
per person
Jul 12 - Jul 16
found 7 hours ago
Roundtrip flight included
Seoul (ICN) to Kuala Lumpur (KUL)
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Price was $2,217, price is now $896 per person
$896
per person
Jul 12 - Jul 16
found 7 hours ago
Roundtrip flight included
Seoul (ICN) to Kuala Lumpur (KUL)
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Price was $1,335, price is now $619 per person
$619
per person
Jul 12 - Jul 16
found 7 hours ago
Roundtrip flight included
Seoul (ICN) to Kuala Lumpur (KUL)
The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Save 100% on your flight
Price was $1,682, price is now $830 per person
$830
per person
Jul 12 - Jul 16
found 7 hours ago
Roundtrip flight included
Seoul (ICN) to Kuala Lumpur (KUL)
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Price was $1,192, price is now $590 per person
$590
per person
Jul 12 - Jul 16
found 7 hours ago
Roundtrip flight included
Seoul (ICN) to Kuala Lumpur (KUL)
Star Luxury Suites KL

Star Luxury Suites KL

3.5 out of 5
Price was $1,096, price is now $565 per person
$565
per person
Jul 12 - Jul 16
found 7 hours ago
Roundtrip flight included
Seoul (ICN) to Kuala Lumpur (KUL)
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Save 100% on your flight
Price was $1,152, price is now $646 per person
$646
per person
Jul 12 - Jul 16
found 7 hours ago
Roundtrip flight included
Seoul (ICN) to Kuala Lumpur (KUL)
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Save 100% on your flight
Price was $1,094, price is now $623 per person
$623
per person
Jul 12 - Jul 16
found 7 hours ago
Roundtrip flight included
Seoul (ICN) to Kuala Lumpur (KUL)
Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Save 100% on your flight
Price was $1,086, price is now $627 per person
$627
per person
Jul 12 - Jul 16
found 7 hours ago
Roundtrip flight included
Seoul (ICN) to Kuala Lumpur (KUL)
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Save 100% on your flight
Price was $1,056, price is now $624 per person
$624
per person
Jul 12 - Jul 16
found 7 hours ago
Roundtrip flight included
Seoul (ICN) to Kuala Lumpur (KUL)
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Save 100% on your flight
Price was $1,409, price is now $842 per person
$842
per person
Jul 12 - Jul 16
found 7 hours ago
Roundtrip flight included
Seoul (ICN) to Kuala Lumpur (KUL)

5-night Malacca vacations

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

Arafah Hotel Nilai

2.5 out of 5
Price was $1,811, price is now $1,751 per person
$1,751
per person
Jul 23 - Jul 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Price was $2,126, price is now $1,869 per person
$1,869
per person
Jul 23 - Jul 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Hotel O Mokka Hotel

Hotel O Mokka Hotel

2 out of 5
Price was $2,068, price is now $1,851 per person
$1,851
per person
Jul 23 - Jul 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was $2,013, price is now $1,809 per person
$1,809
per person
Jul 23 - Jul 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Sunway Pyramid Hotel

Sunway Pyramid Hotel

4 out of 5
Price was $2,231, price is now $2,049 per person
$2,049
per person
Jul 23 - Jul 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3 out of 5
Price was $2,150, price is now $1,986 per person
$1,986
per person
Jul 23 - Jul 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Price was $2,257, price is now $2,099 per person
$2,099
per person
Jul 23 - Jul 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
KL International Airport Residensi Arena

KL International Airport Residensi Arena

4.5 out of 5
Price was $2,079, price is now $1,963 per person
$1,963
per person
Jul 23 - Jul 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
KLIA Residensi---15minutes drive to KLIA

KLIA Residensi---15minutes drive to KLIA

4 out of 5
Price was $2,019, price is now $1,924 per person
$1,924
per person
Jul 23 - Jul 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Dash Box Hotel Cyberjaya

Dash Box Hotel Cyberjaya

4 out of 5
Price was $1,938, price is now $1,857 per person
$1,857
per person
Jul 23 - Jul 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Hyatt Place Kuala Lumpur Bukit Jalil

Hyatt Place Kuala Lumpur Bukit Jalil

4 out of 5
Price was $2,029, price is now $1,945 per person
$1,945
per person
Jul 23 - Jul 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
the youniQ Hotel

the youniQ Hotel

3 out of 5
Price was $1,821, price is now $1,755 per person
$1,755
per person
Jul 23 - Jul 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)

6-7 night Malacca vacations

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

Yootel Boutique Hotel

2 out of 5
Price was $1,015, price is now $867 per person
$867
per person
Jul 4 - Jul 10
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Price was $1,720, price is now $1,055 per person
$1,055
per person
Jul 4 - Jul 10
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Price was $1,305, price is now $996 per person
$996
per person
Jul 4 - Jul 10
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was $1,135, price is now $907 per person
$907
per person
Jul 4 - Jul 10
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3 out of 5
Price was $1,325, price is now $1,134 per person
$1,134
per person
Jul 4 - Jul 10
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Park Hyatt Kuala Lumpur

Park Hyatt Kuala Lumpur

5 out of 5
Price was $2,111, price is now $1,812 per person
$1,812
per person
Jul 4 - Jul 10
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Price was $1,463, price is now $1,256 per person
$1,256
per person
Jul 4 - Jul 10
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Price was $1,598, price is now $1,380 per person
$1,380
per person
Jul 4 - Jul 10
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Price was $1,296, price is now $1,120 per person
$1,120
per person
Jul 4 - Jul 10
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
KL International Airport Residensi Arena

KL International Airport Residensi Arena

4.5 out of 5
Price was $1,239, price is now $1,098 per person
$1,098
per person
Jul 4 - Jul 10
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
KLIA Residensi---15minutes drive to KLIA

KLIA Residensi---15minutes drive to KLIA

4 out of 5
Price was $1,177, price is now $1,049 per person
$1,049
per person
Jul 4 - Jul 10
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Kimpton Naluria Kuala Lumpur by IHG

Kimpton Naluria Kuala Lumpur by IHG

5 out of 5
Price was $1,332, price is now $1,205 per person
$1,205
per person
Jul 4 - Jul 10
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Kuala Lumpur (KUL)

Top places to visit in Malacca

FlightsFlightsHotelsHotels

Malacca City

Malacca City

Flight deals to Malacca

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Sun, Jul 12 - Fri, Jul 17
SIN
Singapore
KUL
Kuala Lumpur
$115 Roundtrip, found 3 days ago
$115
Roundtrip
found 3 days ago
Select Scoot flight, departing Sun, Jul 12 from Singapore to Kuala Lumpur, returning Fri, Jul 17, priced at $115 found 3 days ago
Sun, Jul 12 - Fri, Jul 17
XSP
Singapore
SZB
Subang
$173 Roundtrip, found 3 days ago
$173
Roundtrip
found 3 days ago
Select Firefly flight, departing Sun, Jul 12 from Singapore to Subang, returning Fri, Jul 17, priced at $173 found 3 days ago
Sun, Jul 12 - Fri, Jul 17
SIN
Singapore
SZB
Subang
$185 Roundtrip, found 3 days ago
$185
Roundtrip
found 3 days ago
Select Batik air flight, departing Sun, Jul 12 from Singapore to Subang, returning Fri, Jul 17, priced at $185 found 3 days ago

Top rated hotels for your Malacca vacation

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
0.41 mi from city center
$65 nightly
The price is $73 total per night
$73 total
Jun 2 - Jun 3
Total with taxes and fees
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
Pool
Spa
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
0.7 mi from city center
$88 nightly
The price is $99 total per night
$99 total
Jun 21 - Jun 22
Total with taxes and fees
With a stay at Courtyard by Marriott Melaka in Malacca City (Pengkalan Rama Tengah), you'll be steps from St. Peter's Church Melaka and a 2-minute drive from Malacca River.
Pool
Parking included
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Free Cancellation
Reserve now, pay when you stay
1.17 mi from city center
$75 nightly
The price is $85 total per night
$85 total
Jun 16 - Jun 17
Total with taxes and fees
With a stay at Doubletree by Hilton Melaka, you'll be centrally located in Malacca City, within a 5-minute drive of Jonker Street Night Market and St. John's Fort.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Malacca
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.

^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.