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

Find Cheap Hotels in Peninsular Malaysia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Peninsular Malaysia Cheap Hotels

Tonight
5 Sept - 6 Sept
Tomorrow
6 Sept - 7 Sept
Next weekend
11 Sept - 13 Sept
In two weeks
18 Sept - 20 Sept

Our top choices for Peninsular Malaysia cheap hotels

1. Ibis Styles Sepang Klia

Ibis Styles Sepang Klia
Sepang
United States
Waseem
Ibis Styles Sepang Klia

2. Aerotel Kuala Lumpur

Aerotel Kuala Lumpur
Sepang
Australia
Peter
£71
includes taxes & fees
6 Sept - 7 Sept
Aerotel Kuala Lumpur

3. Avatarr Hotel

Avatarr Hotel
Batu Caves
£13
includes taxes & fees
14 Sept - 15 Sept
Avatarr Hotel

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

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel
Sepang
Australia
Suk Ping
£77
includes taxes & fees
24 Sept - 25 Sept
Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

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

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel
Sepang
Australia
Bejay
£90
includes taxes & fees
21 Sept - 22 Sept
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

6. Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)

Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
Kota Bharu
Malaysia
Chee Chai
£45
includes taxes & fees
20 Sept - 21 Sept
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)

7. Kingston Hotel 16 Legoland Johor Bahru

Kingston Hotel 16 Legoland Johor Bahru
Gelang Patah
£50
includes taxes & fees
13 Sept - 14 Sept
Kingston Hotel 16 Legoland Johor Bahru

8. Hilton Shah Alam Glenmarie

Hilton Shah Alam Glenmarie
Shah Alam
Singapore
Rehan
£58
includes taxes & fees
28 Sept - 29 Sept
Hilton Shah Alam Glenmarie

9. Bangi Resort Hotel

Bangi Resort Hotel
Section 6
United States
Adam
£45
includes taxes & fees
14 Sept - 15 Sept
Bangi Resort Hotel

10. Veone Hotel Kuala Lumpur

Veone Hotel Kuala Lumpur
Chow Kit
Malaysia
Chong
£39
includes taxes & fees
8 Sept - 9 Sept
Veone Hotel Kuala Lumpur
View all properties

Find out more about Peninsular Malaysia

How to get cheap hotels in Peninsular Malaysia?

✅ The length of stay in Peninsular Malaysia often varies depending on the nature of the trip, but many travellers opt to stay for several days or up to a week to take in Peninsular Malaysia's notable landmarks and points of interest.

✅  If you're looking for cheap hotels in Peninsular Malaysia in 2026, book your hotel well in advance. Reserving your stay at least a few weeks or months ahead of time can help you take advantage of amazing rates on cheap hotels in Peninsular Malaysia, and if your plans change you can find many options of hotels with free cancelation.

✅  To find affordable hotels in Peninsular Malaysia on Expedia, start by entering your travel dates and the number of individuals in your group. Once you've provided this information, you can refine your search results by filtering for budget hotels in Peninsular Malaysia.

✅  Use the filtering tools offered by Expedia to refine your search results by location, price limits, amenities such as breakfast included, and other factors that matter to you. This will help you quickly locate the ideal budget-friendly hotel that fits your specific requirements.

✅  If you're looking to save money on a cheap hotel in Peninsular Malaysia, the ideal time to go is usually during the off-season in Peninsular Malaysia. On Expedia, you can find hotels from £13*.

✅  Peninsular Malaysia offers numerous budget-friendly attractions and activities for travellers, such as art and exhibits at free museums and galleries or exploring Peninsular Malaysia on foot.

✅  One of the best ways to find cheap hotels in Peninsular Malaysia is to search Expedia for properties that provide family-friendly accommodations and features such as activities and complimentary meals, and then sort these by price.

*Prices and availability are subject to change. Additional terms may apply.

Top Peninsular Malaysia Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."
Erwin 1-night trip
Posted 3 hours ago
Hatten Hotel Melaka
DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur

10/10 Excellent
"We stayed here for 4 nights with kids and family..As soon as u enter the property it feels good,big,fresh & clean.. Very well located with main attractions 8-10 mins by taxi specially the malls The property is managed very well with a very nice and big supermarket on the ground floor level Property also has some nice shops and cafe + 1 big library also(watsons) Room service is good and helpful too Recommend to stay here considering the price we paid 😃😁"
Siddharth 4-night trip
Posted 18 hours ago
DoubleTree by Hilton Hotel Kuala Lumpur
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

10/10 Excellent
"Amazing location for a relaxing stay. Really beautiful and only 10 mins walk to main beach and market"
Lakshay 2-night trip
Posted 1 day ago
Pelangi Beach Resort & Spa, Langkawi
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

10/10 Excellent
"Couldn't fault this place at all . Fantastic from start to end ."
Tracey 3-night trip
Posted 2 days ago
Grand Hyatt Kuala Lumpur
Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral

10/10 Excellent
"Aloft is centrally located with direct access to the KL train hub. The KLIA Express connects to the airport smoothly. The hotel offers a breakfast buffet (around US$16 pp) with a great variety of Western and Southeastern Asian cuisines. The rooms are very spacious and sparsely furnished, with very comfortable beds and pillows (and a not-so-comfortable sofa by the window). The train hub connects to a shopping center with an extensive selection of stores and restaurants, where you can find any amenity you may need. Highly recommended hotel."
Carlos 4-night trip
Posted 3 days ago
Aloft by Marriott Kuala Lumpur Sentral

Explore a world of travel with Expedia