Malaysia Cheap Hotels from ￥10,193 - Fully Refundable Options

The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

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

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

￥15,075 total

includes taxes & fees

Oct 25 - Oct 26

A Holiday Inn Express building with a modern design, surrounded by other high-rise buildings.

2. Holiday Inn Express Kuala Lumpur City Centre by IHG

Golden Triangle

Nader

￥10,193 total

includes taxes & fees

Oct 26 - Oct 27

A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.

3. Capri by Fraser Johor Bahru

Central District

Nicole Jia Hui

￥15,063 total

includes taxes & fees

Oct 18 - Oct 19

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

4. DoubleTree by Hilton Hotel Johor Bahru

Central District

Alfred

￥13,466 total

includes taxes & fees

Oct 18 - Oct 19

A water slide in a pool area with palm trees and a building in the background.

5. Hilton Kuala Lumpur

Kuala Lumpur

kit yee eunice

￥19,868 total

includes taxes & fees

Oct 25 - Oct 26

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

￥44,067 total

includes taxes & fees

Nov 1 - Nov 2

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

Richard

￥29,562 total

includes taxes & fees

Oct 14 - Oct 15

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

8. Sama-Sama Hotel KL International Airport

Sepang

Martin

￥32,990 total

includes taxes & fees

Nov 9 - Nov 10

View all properties

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

Top Malaysia Hotel Reviews

Star Suites KLCC

10/10 Excellent

"The room is clean with excellent views. The staff is kind and very responsive."

Shangri-La Kuala Lumpur

10/10 Excellent

"Great location in close proximity to the Petronas Towers and other attractions. Excellent hotel, incredibly friendly and welcoming staff, immaculate reception area and hotel overall. We notified them of an early arrival and they allowed us to use the spa area to change whilst our room was made ready. Nice pool area, fabulous breakfast and large comfortable bar area with live music. One of the nicest hotels I have ever stayed in"

Pelangi Beach Resort & Spa, Langkawi

10/10 Excellent

"Loved our stay. We had a big beautiful room, with a gorgeous lake view and balcony! The bathroom was also very clean and spacious, with bath and shower. The food at Pelangi, especially breakfast, was great! The pools were clean and well maintained, enjoyed spending time in pool and poolside, and good for my baby too Buggy service was very useful and a great service! Had the best trip at Pelangi!"

Grand Paragon Hotel Johor Bahru

10/10 Excellent

"We love staying at Grand Paragon Hotel and visit almost every month. It is a very child-friendly hotel, which makes it perfect for our family. The rooms are clean and comfortable, the staff are warm and welcoming, and the breakfast has a good variety. The air conditioning is great, and our children always enjoy their stay. It feels like a home away from home for us, and we always look forward to coming back. Highly recommended for families with children! ⭐⭐⭐⭐⭐"

Explore a world of travel with Expedia

Flights to Kuala Lumpur

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in Malaysia

Kuala Lumpur

Johor Bahru

Langkawi

Malacca City

Kota Kinabalu

George Town

Sepang

Ipoh

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

Star Suites KLCC

Furama Bukit Bintang

Shangri-La Kuala Lumpur

Berjaya Langkawi Resort

Shangri-La Rasa Ria, Kota Kinabalu

Pelangi Beach Resort & Spa, Langkawi

Four Points By Sheraton Kuala Lumpur, City Centre

Grand Paragon Hotel Johor Bahru

Antara Genting by Harvinton Mansion

Explore a world of travel with Expedia

Cheap Hotels in Malaysia from ￥10,193

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

Star Suites KLCC

Explore a world of travel with Expedia