Malaysia Accommodation: Book Cheap Hotels in Malaysia

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Check prices on hotels in Malaysia

Tonight 23 Oct. - 24 Oct.

This weekend 25 Oct. - 27 Oct.

Next weekend 1 Nov. - 3 Nov.

Top Cities in Malaysia

Kuala Lumpur

from NZ$35

Kuala Lumpur

George Town

from NZ$66

George Town

Johor Bahru

from NZ$53

Johor Bahru

Langkawi

from NZ$58

Langkawi

Kota Kinabalu

from NZ$65

Kota Kinabalu

Malacca City

from NZ$37

Malacca City

Featured Hotels in Malaysia

See all 8,035 properties in Malaysia

Estimated price for 1 night/2 adults

Tune Hotel klia2 (Airport Transit Hotel)

3.5 out of 5.0 Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor

NZ$53

Per night/room

24 Oct. - 25 Oct.

3.6/5 (1996 reviews)

Pleasant staff, Nearby location from airport

Reviewed on 20 Oct. 2019

Resorts World Genting - First World Hotel

3.0 out of 5.0 Genting Highlands Resort, Genting Highlands, Pahang

NZ$37

Per night/room

31 Oct. - 1 Nov.

3.4/5 (2777 reviews)

Get what I paid for. One downside is we requested for queen bed however, upon checking in, they only have single bed room for us.

Reviewed on 16 Oct. 2019

KSL Hotel & Resort

4.0 out of 5.0 33 Jalan Seladang, Taman Abad, Johor Bahru, Johor

NZ$63

Per night/room

28 Oct. - 29 Oct.

3.7/5 (4768 reviews)

Near to shopping n eatery - awesome n convenience place n hotel

Reviewed on 22 Oct. 2019

Traders Hotel Kuala Lumpur

5.0 out of 5.0 Kuala Lumpur City Centre, Kuala Lumpur

NZ$169

Per night/room

22 Nov. - 23 Nov.

4.5/5 (2141 reviews)

The view is worth it

Reviewed on 22 Oct. 2019

Aloft Kuala Lumpur Sentral

4.0 out of 5.0 No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur

NZ$98

Per night/room

17 Nov. - 18 Nov.

4.5/5 (2420 reviews)

Great location next to Sentral Station so well connected. Good breakfast and service. Rooms a little over designed - Including a single draw might have been useful. However the room was very spacious, with a comfortable bed and good pillows. You can walk here under cover straight from the KLIA Express. ...

Reviewed on 22 Oct. 2019

Shangri-La Hotel - Kuala Lumpur

5.0 out of 5.0 11 Jalan Sultan Ismail, Kuala Lumpur

NZ$173

Per night/room

22 Nov. - 23 Nov.

4.6/5 (2040 reviews)

Very nice room and well trained staff

Reviewed on 21 Oct. 2019

Mandarin Oriental Kuala Lumpur

5.0 out of 5.0 Kuala Lumpur City Centre, Kuala Lumpur

NZ$233

Per night/room

8 Nov. - 9 Nov.

4.6/5 (1520 reviews)

Amazing hotel, with friendly staff. Excellent location and great views.

Reviewed on 18 Oct. 2019

Hilton Garden Inn Kuala Lumpur Jalan Tuanku Abdul Rahman South

3.5 out of 5.0 No. 452 Jalan Tuanku Abdul Rahman, Kuala Lumpur

NZ$57

Per night/room

29 Oct. - 30 Oct.

4.0/5 (176 reviews)

overall ok

Reviewed on 15 Oct. 2019

Hotel Jen Penang by Shangri-La

4.0 out of 5.0 Magazine Road, George Town, Penang

NZ$99

Per night/room

17 Nov. - 18 Nov.

4.2/5 (1918 reviews)

Generally, it is a nice and good hotel to stay. However, the room that I was assigned to had choked sink that causes water to drain off very very slowly.

Reviewed on 21 Oct. 2019

Shangri La's Tanjung Aru Resort and Spa

5.0 out of 5.0 No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah

NZ$270

Per night/room

13 Nov. - 14 Nov.

4.4/5 (1592 reviews)

Shangri-la. Wonderful as usual, will be back soon ❤️

Reviewed on 6 Sep. 2019

Berjaya Langkawi Resort

5.0 out of 5.0 Karong Berkunci 200 Burau Bay, Langkawi, Kedah

NZ$146

Per night/room

28 Oct. - 29 Oct.

4.2/5 (1886 reviews)

Service is very good. The correspondence when booking a tour was good.

Reviewed on 21 Oct. 2019

The Face Suites Kuala Lumpur

5.0 out of 5.0 1020, Jalan Sultan Ismail, Kuala Lumpur

NZ$117

Per night/room

30 Oct. - 31 Oct.

4.4/5 (1149 reviews)

The waiting time for lift was too long when most of the rooms are occupied

Reviewed on 18 Oct. 2019

Map

Accommodation in Malaysia

Pack your bags and take a trip to Malaysia, where you’re guaranteed to have an amazing adventure. This incredible destination makes an ideal escape no matter what time of year you’re travelling, and a stay in Malaysia will likely mark the highlight of your trip. Best yet, you can book all of your travel arrangements with ease right here on Expedia.co.nz today.

Regardless of your particular tastes—be they low-key or luxurious—Expedia.co.nz will help you find the Malaysia accommodation that’s perfect for you. There are so many resorts and motels where to reserve a room, enjoy an on-site restaurant, or host a conference, whatever your budget is, you’ll find cheap hotels in Malaysia with just a quick search.

Where to Stay in Malaysia?

Whether you’re travelling on your own or with loved ones, have a terrific time in Malaysia. And with all of the Malaysia hotel deals here on Expedia.co.nz, finding the best accommodations is affordable and easy.

Book Malaysia Hotels

Check prices on hotels in Malaysia