Cheap Hotels, Malaysia Asia from NZ$115

Top Cities in Malaysia

A cityscape with modern skyscrapers, a central pond, and surrounding greenery.

Check availability on Malaysia Cheap Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Malaysia cheap hotels

A spacious lobby with large windows, wicker furniture, and a bar area.

1. JEN Penang Georgetown by Shangri-La

Downtown George Town

Benjamin

includes taxes & fees

20 Nov - 21 Nov

A high-rise hotel with a prominent 'Holiday Inn Express' sign, surrounded by other tall buildings and a busy street with traffic lights.

2. Holiday Inn Express Kuala Lumpur City Centre by IHG

Golden Triangle

Phan

includes taxes & fees

8 Dec - 9 Dec

An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.

3. Capri by Fraser Johor Bahru

Central District

Nicole Jia Hui

includes taxes & fees

9 Nov - 10 Nov

A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.

4. DoubleTree by Hilton Hotel Johor Bahru

Central District

BAN SENG

includes taxes & fees

15 Nov - 16 Nov

A traditional Japanese room with tatami flooring, a low table with cushions, and a view of a forest through a circular window.

5. Hilton Kuala Lumpur

Kuala Lumpur

Nafisa

includes taxes & fees

29 Nov - 30 Nov

A modern building with a glass facade, a water feature, and a view of the Petronas Towers.

6. The RuMa Hotel and Residences

Kuala Lumpur City Centre

Tania

includes taxes & fees

8 Dec - 9 Dec

A modern building with a glass facade, a staircase leading to the entrance, and a view of the Petronas Towers in the background.

7. Grand Hyatt Kuala Lumpur

Kuala Lumpur City Centre

Darren

includes taxes & fees

21 Nov - 22 Nov

A spacious lobby with a high ceiling, large columns, and a central circular skylight.

8. Sama-Sama Hotel KL International Airport

Sepang

Martin

includes taxes & fees

18 Nov - 19 Nov

A balcony with wooden flooring, two chairs, a small table, and a view of the ocean and palm trees.

9. Pelangi Beach Resort & Spa, Langkawi

Langkawi

Yvette

includes taxes & fees

10 Nov - 11 Nov

A rooftop pool with lounge chairs and a city skyline view.

10. Somerset Kuala Lumpur

Kuala Lumpur

Max

includes taxes & fees

9 Nov - 10 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Malaysia Hotel Reviews

Pelangi Beach Resort & Spa, Langkawi

10/10 Excellent

"Luxurious and tranquil hotel, you come here and won't want to leave! The hotel has all the necessary amenities but it is also conveniently located if you want to venture outside, just a short walk from all the shops, restaurants and bars. The staff is very friendly and helpful."

PARKROYAL Langkawi Resort

10/10 Excellent

"We had an extremely delightful 4 night stay at this extra ordinary hotel. The whole team at the hotel gave us outstanding and excellent service at all times. The staff are so courteous and obliging, nothing was too much trouble. The rooms are very spacious with a huge bathroom which had a separate rainfall shower, a bathtub and separate WC. The view from the Ocean View balcony room was simply incredible and mind blowing with the clear blue sea, white sandy beach, views of the archipelago islands and stunning sunsets. It is definitely a luxury hotel with fantastic amenities, location and delicious food. We were extremely impressed with the whole concept of this hotel."

Berjaya Langkawi Resort

10/10 Excellent

"My wife and I travelled around south-east Asia for 3 weeks and spent 6 nights here and it was by far our favourite resort of the trip. The staff and amenities are amazing and the restaurants had so many options that I feel like a could have stayed another week and still not have tried everything. The quality of the food and drinks was exceptional across the board. The beach is private to the resort and many of the rooms are located right in the forest where there is an abundance of wild life. It was extremely common to see monkeys, monitor lizards, and exotic birds along with a long list of other wild life native to the island. They also provided a long list of complimentary services, one of which was a guided nature walk through the forested portion of the resort with a wild life biologist that happens multiple times a week. Food and cocktails are all reasonably priced and our room came with a 150RM/person dinner voucher that usually would cover a multiple course dinner with several drinks. We splurged a little on food and drinks but between the complimentary breakfast, afternoon tea mini buffet and the dinner voucher we easily could have eaten extremely well without paying. This genuinely deserves the title of being called a 5-star resort. I would highly recommend anyone going to Langkawi to come and stay at the Berjaya."

Hyatt Centric City Centre Kuala Lumpur

10/10 Excellent

"Our favourite hotel stay to date, excellent staff especially Brian who checked us in and gave us many lovely recommendations. Rooms were beautifully decorated and newly renovated. Personally enjoyed this hotel more than Grand Hyatt KL which was also one of my favourite stays. Pool was small but lovely and clean with a view of the twin towers. Location was very good, around 14mins walk to KLCC with covered sidewalks most of the way. Would stay here again next time I am in KL!"

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in Malaysia

Kuala Lumpur

Johor Bahru

Langkawi

George Town

Malacca City

Kota Kinabalu

Sepang

Ipoh

Bandar Penawar

Check availability on Malaysia Cheap Hotels

Our top choices for Malaysia cheap hotels

1. JEN Penang Georgetown by Shangri-La

2. Holiday Inn Express Kuala Lumpur City Centre by IHG

3. Capri by Fraser Johor Bahru

4. DoubleTree by Hilton Hotel Johor Bahru

5. Hilton Kuala Lumpur

6. The RuMa Hotel and Residences

7. Grand Hyatt Kuala Lumpur

8. Sama-Sama Hotel KL International Airport

9. Pelangi Beach Resort & Spa, Langkawi

10. Somerset Kuala Lumpur

Top Malaysia Hotel Reviews

Pelangi Beach Resort & Spa, Langkawi

Hatten Hotel Melaka

Star Suites KLCC

Mandarin Oriental, Kuala Lumpur

PARKROYAL Langkawi Resort

Berjaya Langkawi Resort

Antara Genting by Harvinton Mansion

Aloft by Marriott Kuala Lumpur Sentral

Hyatt Centric City Centre Kuala Lumpur

Explore a world of travel with Expedia

Cheap Hotels in Malaysia from NZ$115

Change your mind

Treat yourself

Be picky

Top Cities in Malaysia

Kuala Lumpur

Check availability on Malaysia Cheap Hotels

Our top choices for Malaysia cheap hotels

1. JEN Penang Georgetown by Shangri-La

2. Holiday Inn Express Kuala Lumpur City Centre by IHG

3. Capri by Fraser Johor Bahru

4. DoubleTree by Hilton Hotel Johor Bahru

5. Hilton Kuala Lumpur

6. The RuMa Hotel and Residences

7. Grand Hyatt Kuala Lumpur

8. Sama-Sama Hotel KL International Airport

9. Pelangi Beach Resort & Spa, Langkawi

10. Somerset Kuala Lumpur

Top Malaysia Hotel Reviews

Pelangi Beach Resort & Spa, Langkawi

Explore a world of travel with Expedia