The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.

Cheap Hotels & Resorts in Peninsular Malaysia from NZ$30

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Peninsular Malaysia Cheap Hotels

Tonight
20 Sept - 21 Sept
Tomorrow
21 Sept - 22 Sept
Next weekend
25 Sept - 27 Sept
In two weeks
2 Oct - 4 Oct

Our top choices for Peninsular Malaysia cheap hotels

1. Ibis Styles Sepang Klia

Ibis Styles Sepang Klia
Sepang
Australia
Chloe
NZ$145
includes taxes & fees
12 Oct - 13 Oct
Ibis Styles Sepang Klia

2. Aerotel Kuala Lumpur

Aerotel Kuala Lumpur
Sepang
Australia
Peter
NZ$167
includes taxes & fees
21 Sept - 22 Sept
Aerotel Kuala Lumpur

3. Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2
Sepang
United States
CHEK BENG
NZ$79
includes taxes & fees
21 Sept - 22 Sept
Tune Hotel KLIA - KLIA2

4. Hilton Garden Inn Puchong

Hilton Garden Inn Puchong
Puchong Perdana
Malaysia
Pei Yun
NZ$88
includes taxes & fees
22 Sept - 23 Sept
Hilton Garden Inn Puchong

5. Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
Sepang
Canada
Shirley
NZ$285
includes taxes & fees
16 Oct - 17 Oct
Sama-Sama Hotel KL International Airport

6. Social by The Assembly Place

Social by The Assembly Place
Bangsar
Sweden
Peter
NZ$74
includes taxes & fees
21 Oct - 22 Oct
Social by The Assembly Place

7. Hilton Burau Bay Langkawi Resort

Hilton Burau Bay Langkawi Resort
Langkawi
United States
Nazia
NZ$325
includes taxes & fees
26 Sept - 27 Sept
Hilton Burau Bay Langkawi Resort

8. Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel
Sepang
Australia
Bejay
NZ$211
includes taxes & fees
28 Sept - 29 Sept
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

9. Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel
Sepang
Australia
Suk Ping
NZ$180
includes taxes & fees
21 Sept - 22 Sept
Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

10. Avatarr Hotel

Avatarr Hotel
Batu Caves
NZ$30
includes taxes & fees
4 Oct - 5 Oct
Avatarr Hotel
View all properties

Top Peninsular Malaysia Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Everything was amazing. Good job."
Lisa Alizah 1-night trip
Posted 1 day ago
Hatten Hotel Melaka
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

10/10 Excellent
"We had a pleasant stay at the hotel over the Pokemon Crazy weekend. Was packed but staff were rather efficient at the check-in counter. All good"
Wai Yen 1-night trip
Posted 2 days ago
Traders Hotel Kuala Lumpur
Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral

10/10 Excellent
"Amazing breakfast, helpful staff, very well located at KL Sentral station."
Rinko 1-night trip
Posted 3 days ago
Aloft by Marriott Kuala Lumpur Sentral
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

10/10 Excellent
"Stayed in the club collection. Wonderful range of food in the afternoon. Breakfast quiet and relaxing. Pool out of action during our stay."
Wendy 1-night trip
Posted 3 days ago
PARKROYAL COLLECTION Kuala Lumpur
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

10/10 Excellent
"Good location, beautiful beach, comfortable rooms"
Azhar 3-night trip
Posted 4 days ago
Pelangi Beach Resort & Spa, Langkawi
DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur

10/10 Excellent
"All the staff were very helpful and always went out to do that little bit extra for you. The rooms were clean and tidy and regularly attended to."
James 7-night trip
Posted 4 days ago
DoubleTree by Hilton Hotel Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

10/10 Excellent
"Amazing"
Aric 2-night trip
Posted 5 days ago
Grand Hyatt Kuala Lumpur
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

10/10 Excellent
"Excellent"
Julie 6-night trip
Posted 7 days ago
Mandarin Oriental, Kuala Lumpur

Explore a world of travel with Expedia