Cheap Vacations in Malaysia

Choose two or more items and save on your trip:

Malaysia vacations

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

Tien Hotel

3 out of 5
Downtown George Town
Price was $861, price is now $737 per person
$737
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
Mines Beach Resort Hotel

Mines Beach Resort Hotel

3 out of 5
Price was $1,300, price is now $1,015 per person
$1,015
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Tien Terrace

Tien Terrace

3 out of 5
Downtown George Town
Price was $942, price is now $754 per person
$754
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Downtown George Town
Price was $956, price is now $768 per person
$768
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
Kajang MKH Boulevard Apartments

Kajang MKH Boulevard Apartments

3 out of 5
Price was $1,275, price is now $1,069 per person
$1,069
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Eastern And Oriental Hotel

Eastern And Oriental Hotel

5 out of 5
Downtown George Town
Price was $1,429, price is now $1,199 per person
$1,199
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was $1,092, price is now $939 per person
$939
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Zeva Complex Residence

Zeva Complex Residence

2 out of 5
Price was $1,194, price is now $1,027 per person
$1,027
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Rooftop Pool Jalan Landmark Apartments

Rooftop Pool Jalan Landmark Apartments

3 out of 5
Price was $1,194, price is now $1,027 per person
$1,027
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3 out of 5
Price was $1,084, price is now $937 per person
$937
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)

4-night Malaysia vacations

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

Le Dream Boutique Hotel

3.5 out of 5
Price was $822, price is now $734 per person
$734
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
Tien Terrace

Tien Terrace

3 out of 5
Price was $942, price is now $754 per person
$754
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Price was $956, price is now $768 per person
$768
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
Eastern And Oriental Hotel

Eastern And Oriental Hotel

5 out of 5
Price was $1,429, price is now $1,199 per person
$1,199
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
Tien Hotel

Tien Hotel

3 out of 5
Price was $861, price is now $737 per person
$737
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
The Granite Luxury Hotel

The Granite Luxury Hotel

3 out of 5
Price was $903, price is now $801 per person
$801
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
The George Penang By The Crest Collection

The George Penang By The Crest Collection

4 out of 5
Price was $945, price is now $842 per person
$842
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
Fifth Avenue Hotel

Fifth Avenue Hotel

3 out of 5
Price was $928, price is now $829 per person
$829
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
G Hotel Kelawai

G Hotel Kelawai

5 out of 5
Price was $974, price is now $876 per person
$876
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
G Hotel Gurney

G Hotel Gurney

5 out of 5
Price was $960, price is now $866 per person
$866
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
Ascott Gurney Penang

Ascott Gurney Penang

4 out of 5
Price was $927, price is now $841 per person
$841
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)
Sunway Hotel Georgetown Penang

Sunway Hotel Georgetown Penang

3.5 out of 5
Price was $859, price is now $782 per person
$782
per person
Jan 17 - Jan 20
found 2 hours ago
Roundtrip flight included
Naha (OKA) to Penang (PEN)

5-night Malaysia vacations

Price found within the past 48 hours. Click for updated prices.
Hotel O De Melor Bangi Gateway

Hotel O De Melor Bangi Gateway

2 out of 5
Price was $951, price is now $884 per person
$884
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Mines Beach Resort Hotel

Mines Beach Resort Hotel

3 out of 5
Price was $1,300, price is now $1,015 per person
$1,015
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Kajang MKH Boulevard Apartments

Kajang MKH Boulevard Apartments

3 out of 5
Price was $1,275, price is now $1,069 per person
$1,069
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was $1,092, price is now $939 per person
$939
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Zeva Complex Residence

Zeva Complex Residence

2 out of 5
Price was $1,194, price is now $1,027 per person
$1,027
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Rooftop Pool Jalan Landmark Apartments

Rooftop Pool Jalan Landmark Apartments

3 out of 5
Price was $1,194, price is now $1,027 per person
$1,027
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3 out of 5
Price was $1,084, price is now $937 per person
$937
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
KLIA AIRPORT HOMESTAY 88

KLIA AIRPORT HOMESTAY 88

3 out of 5
Price was $1,032, price is now $900 per person
$900
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Royale Chulan Seremban

Royale Chulan Seremban

4 out of 5
Price was $1,059, price is now $950 per person
$950
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3.5 out of 5
Price was $1,150, price is now $1,031 per person
$1,031
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Price was $1,352, price is now $1,216 per person
$1,216
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)
Youth City Residence by Manhattan Group

Youth City Residence by Manhattan Group

2.5 out of 5
Price was $1,055, price is now $977 per person
$977
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Tashkent (TAS) to Kuala Lumpur (KUL)

Top places to visit in Malaysia

KLCC Park showing a park, a pond and a city
FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur

Flight deals to Malaysia

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

Mon, Dec 22 - Thu, Dec 25
KUL
Kuala Lumpur
KBR
Kota Bharu
$88 Roundtrip, found 4 hours ago
$88
Roundtrip
found 4 hours ago
Select Batik air flight, departing Mon, Dec 22 from Kuala Lumpur to Kota Bharu, returning Thu, Dec 25, priced at $88 found 4 hours ago
Thu, Feb 19 - Mon, Feb 23
SZB
Subang
AOR
Alor Setar
$101 Roundtrip, found 5 hours ago
$101
Roundtrip
found 5 hours ago
Select Malaysia Airlines flight, departing Thu, Feb 19 from Subang to Alor Setar, returning Mon, Feb 23, priced at $101 found 5 hours ago
Fri, Dec 19 - Sun, Dec 21
KUL
Kuala Lumpur
LGK
Langkawi
$130 Roundtrip, found 2 days ago
$130
Roundtrip
found 2 days ago
Select Batik air flight, departing Fri, Dec 19 from Kuala Lumpur to Langkawi, returning Sun, Dec 21, priced at $130 found 2 days ago
Sun, Dec 21 - Tue, Dec 23
SZB
Subang
LGK
Langkawi
$137 Roundtrip, found 2 days ago
$137
Roundtrip
found 2 days ago
Select Batik air flight, departing Sun, Dec 21 from Subang to Langkawi, returning Tue, Dec 23, priced at $137 found 2 days ago
Wed, Jan 28 - Sat, Jan 31
BKK
Bangkok
PEN
Penang
$169 Roundtrip, found 2 days ago
$169
Roundtrip
found 2 days ago
Select Scoot flight, departing Wed, Jan 28 from Bangkok to Penang, returning Sat, Jan 31, priced at $169 found 2 days ago
Fri, Dec 19 - Tue, Dec 23
KUL
Kuala Lumpur
KCH
Kuching
$171 Roundtrip, found 3 days ago
$171
Roundtrip
found 3 days ago
Select Batik air flight, departing Fri, Dec 19 from Kuala Lumpur to Kuching, returning Tue, Dec 23, priced at $171 found 3 days ago

Top rated hotels for your Malaysia vacation

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Free Cancellation
1.2 mi from city center
$184 nightly
The price is $201 total per night
$201 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
With a stay at Mandarin Oriental, Kuala Lumpur, you'll be centrally located in Kuala Lumpur, a 6-minute walk from Petronas Twin Towers and 12 minutes by foot from Pavilion Kuala Lumpur.
Pool
Hot Tub
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
0.96 mi from city center
$110 nightly
The price is $121 total per night
$121 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
You'll be centrally located in Kuala Lumpur with a stay at Hyatt Centric City Centre Kuala Lumpur, within a 15-minute walk of Suria KLCC Shopping Centre and Petronas Twin Towers.
Pool
Free WiFi
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
1.41 mi from city center
$81 nightly
The price is $90 total per night
$90 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
With a stay at Aloft Kuala Lumpur Sentral, you'll be centrally located in Kuala Lumpur, within a 5-minute drive of Kuala Lumpur Sentral and Petaling Street Market.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Malaysia
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.