Peninsular Malaysia Cheap Hotels – Book Now
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Peninsular Malaysia Cheap Hotels

NU Hotel

Travelodge Kuala Lumpur City Centre

Village Hotel Changi by Far East Hospitality

Tune Hotel KLIA - KLIA2

Hotel Boss

ibis budget Singapore Pearl

the youniQ Hotel

Harbour Ville Hotel

Resorts World Genting - First World Hotel

Sentral Kuala Lumpur

Father's Guest House
Find the best Peninsular Malaysia hotel deals
Your heart says it’s time for an adventure, but your bank account might not agree. What’s an intrepid traveler to do? You can always count on Travelocity for cheap hotels in Peninsular Malaysia. Don’t overthink it. Let your trip unfold the way it was meant to, without worrying about cash flow. You’ll be able to wander to brand-new places, meet tons of new faces, and have unforgettable experiences, all thanks to one simple travel hack: cheap Peninsular Malaysia hotels from Travelocity.
Live your best life on a budget
You’d rather spend your vacation funds on fab gastropubs and off-the-beaten-path activities, and we don’t blame you. With discount hotels in Peninsular Malaysia, you still get everything you need, without paying for extras that you won’t use anyway. When you spend your vacations out and about, experiencing all the local flavors, all you need is a comfy bed where you can rest and recharge for the next day. That’s exactly what you’ll get when you have Peninsular Malaysia budget hotels. Cheap places to stay in Peninsular Malaysia let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:
- We have 9,394 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read 7,461 reviews.
- Get rates as low as $34, giving you the amenities you need at the price you want.
Peninsular Malaysia hotels essential information
Accommodation | 9,394 hotels |
---|---|
Lowest Price | $34 |
Highest Price | $127 |
Popular hotels | Hotel Boss, Harbour Ville Hotel, Resorts World Genting - First World Hotel, NU Hotel, ibis budget Singapore Pearl, Sentral Kuala Lumpur, Father's Guest House, Bright Star Hotel, Travelodge Kuala Lumpur City Centre, Village Hotel Changi by Far East Hospitality, the youniQ Hotel, Tune Hotel KLIA - KLIA2 |
Recent Peninsular Malaysia hotel reviews by fellow wanderers

Hilton Kuala Lumpur
- Explore more Cheap Hotels
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Peninsular Malaysia
- Cheap Hotels in Penang
- Cheap Hotels in Langkawi
- Cheap Hotels in Cameron Highlands
- Cheap Hotels in Malacca
- Cheap Hotels in Sabah
- Cheap Hotels in Johor
- Cheap Hotels in Selangor
- Cheap Hotels in Terengganu
- Cheap Hotels in Federal Territory of Kuala Lumpur
- Cheap Hotels in Pahang
- Cheap Hotels in Perak
- Cheap Hotels in Timur Laut Pulau Pinang District
- Cheap Hotels in Kedah
- Cheap Hotels in Lembah Pantai
- Cheap Hotels in Negeri Sembilan
- Cheap Hotels in Kota Kinabalu District
- Hotels with Air Conditioning in Peninsular Malaysia
- Hotels with Restaurants in Peninsular Malaysia
- Hotels with Free Parking in Peninsular Malaysia
- Hotels with Shopping in Peninsular Malaysia
- Convention Center Hotels in Peninsular Malaysia
- Kid Friendly Hotels in Peninsular Malaysia
- Golf Resorts & Hotels in Peninsular Malaysia
- Historic Hotels in Peninsular Malaysia
- Hotels with Room Service in Peninsular Malaysia
- Hotels with Pools in Peninsular Malaysia
- Hotels with Bar in Peninsular Malaysia
- Hotels with a Gym in Peninsular Malaysia
- Beach Resorts & Hotels in Peninsular Malaysia
- Adventure Hotels in Peninsular Malaysia
- Hotels with smoking rooms in Peninsular Malaysia
- Spa Resorts & Hotels in Peninsular Malaysia
- Hotels with Free Breakfast in Peninsular Malaysia
- Hotels with Balconies in Peninsular Malaysia
- Hotels with Airport Transfers in Peninsular Malaysia
- Luxury Hotels in Peninsular Malaysia
- Casino Resorts & Hotels in Peninsular Malaysia
- Romantic Getaways & Hotels in Peninsular Malaysia
- Hotel Wedding Venues in Peninsular Malaysia
- Hotels with Kitchenettes in Peninsular Malaysia
- Hotels with Hot Tubs in Peninsular Malaysia
- Hotels with Childcare in Peninsular Malaysia
- Boutique Hotels in Peninsular Malaysia
- Hotels with Early Check-in in Peninsular Malaysia
- Hotels with Tennis Courts in Peninsular Malaysia
- Oceanfront Hotels in Peninsular Malaysia
- Arcade Hotels in Peninsular Malaysia
- Hotels with Suites in Peninsular Malaysia
- Fishing Resorts & Hotels in Peninsular Malaysia
- Hotels with an Indoor Pool in Peninsular Malaysia
- Hotels on the Lake in Peninsular Malaysia
- Pet Friendly Hotels in Peninsular Malaysia
- Hotels with Waterslides in Peninsular Malaysia
- Waterpark Hotels and Resorts in Peninsular Malaysia
- Adults Only Resorts & Hotels in Peninsular Malaysia
- Hotels with Free Airport Shuttle in Peninsular Malaysia
- Hotels on the River in Peninsular Malaysia
- Green Hotels in Peninsular Malaysia
- Ski Resorts and Hotels in Peninsular Malaysia
- Hotels with a Lazy River in Peninsular Malaysia
- All Inclusive Resorts & Hotels in Peninsular Malaysia
An airport
- Senai Intl. Airport Hotels
- Kuala Lumpur Intl. Airport Hotels
- Penang Intl. Airport Hotels
- Malacca Intl. Airport Hotels
- Sultan Abdul Halim Airport Hotels
- Sultan Azlan Shah Airport Hotels
- Sultan Ismail Petra Airport Hotels
- Sultan Haji Ahmad Shah Airport Hotels
- Langkawi Intl. Airport Hotels
- Sultan Mahmood Airport Hotels
- Sultan Abdul Aziz Shah Airport Hotels
An attraction
- Hotels near Petronas Twin Towers
- Hotels near Desaru Beach
- Hotels near Cenang Beach
- Hotels near KSL City Mall
- Hotels near KLCC Park
- Hotels near Pavilion Kuala Lumpur
- Hotels near LEGOLAND® Malaysia
- Hotels near Berjaya Times Square
- Hotels near Mid Valley Megamall
- Hotels near Sunway Pyramid Mall
- Hotels near Suria KLCC Shopping Centre
- Hotels near Bukit Jalil National Stadium
- Hotels near Genting SkyWorlds Theme Park
- Hotels near Sepang International Circuit
- Hotels near Paradigm Mall Johor Bahru
- Hotels near Kuala Lumpur Sentral
- Hotels near AEON Tebrau City
- Hotels near Sutera Mall
- Hotels near Kuala Lumpur Tower
- Hotels near Jonker Street Night Market
- Hotels near Johor Bahru Customs
- Hotels near 1 Utama
- Hotels near Desaru Coast Adventure Waterpark
- Hotels near Aeon Mall Bukit Indah
- Hotels near Komtar JBCC
- Hotels near Tanjung Rhu Beach
- Hotels near Danga Bay
- Hotels near Genting Highlands Premium Outlets
- Hotels near IOI City Mall
- Hotels near Langkawi Ferry Terminal
- Hotels near Jalan Alor
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Kuah Jetty
- Hotels near Merang Jetty
- Hotels near Batu Caves
- Hotels near Johor Premium Outlets
- Hotels near University of Malaya
- Hotels near Cameron Highland Night Market
- Hotels near World Trade Centre Kuala Lumpur
- Hotels near Kuala Besut Jetty
- Singapore Hotels
- George Town Hotels
- Langkawi Hotels
- Johor Bahru Hotels
- Malacca City Hotels
- Batam Hotels
- Iskandar Puteri Hotels
- Petaling Jaya Hotels
- Ipoh Hotels
- Bintan Hotels
- Genting Highlands Hotels
- Hat Yai Hotels
- Sepang Hotels
- Colonial District Hotels
- Port Dickson Hotels
- Shah Alam Hotels
- Pulau Perhentian Besar Hotels
- Pulau Perhentian Kecil Hotels
- Putrajaya Hotels
- Redang Island Hotels
- Bandar Penawar Hotels
- Kuantan Hotels
- Perhentian Island Hotels
- Tioman Island Hotels
- Tanah Rata Hotels
- Bintan Island Hotels
- Kuala Terengganu Hotels
- Taiping Hotels
- Brinchang Hotels
- Gelang Patah Hotels
- Desaru Hotels
- Kota Bharu Hotels
- Subang Jaya Hotels
- Pangkor Laut Hotels
- Puchong Hotels
- Penang Island Hotels
- Central Singapore Hotels
- Seremban Hotels
- Cyberjaya Hotels
- Pangkor Island Hotels
- Kuala Lumpur City Centre Hotels
- Bukit Bintang Hotels
- Central District Hotels
- Golden Triangle Hotels
- Chinatown Hotels
- Jonker Walk Hotels
- Mont Kiara Hotels
- Kuala Lumpur Sentral Hotels
- Mid Valley City Hotels
- Bangsar Hotels
- Brickfields Hotels
- Bandar Sunway Hotels
- Imbi Hotels
- Kuah Hotels
- Bangsar South Hotels
- Chow Kit Hotels
- Bukit Indah Hotels
- Pudu Hotels
- Bandar Melaka Hotels
- Bandar Utama Hotels
- Nusajaya Hotels
- Bukit Ceylon Hotels
- Damansara Utama Hotels
- Sri Hartamas Hotels
- Bukit Jalil Hotels
- Bandar Tun Razak Hotels
- Kota Damansara Hotels
- Kampung Baru Hotels
- Setia Alam Hotels
- Bukit Damansara Hotels
- Tropicana Hotels
- Bandar Baru Salak Tinggi Hotels
- Medini Hotels
- Ara Damansara Hotels
- Larkin Hotels
- Bandar Baru Permas Jaya Hotels
- Damansara Perdana Hotels
- Kampung Datuk Keramat Hotels
- SS 2 Hotels
More ways to wander Peninsular Malaysia
Most popular
- Things to do in Ijok
- Things to do in Butterworth
- Things to do in Manukan Island
- Things to do in Rawang
- Things to do in Lumut
- Things to do in Bukit Mertajam
- Things to do in Sepang
- Things to do in Tanah Rata
- Things to do in Kampar
- Things to do in Iskandar Puteri
- Things to do in Sungai Pelek
- Things to do in Ulu Tiram
- Things to do in Tuaran
- Things to do in Padawan