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

Find 4 Star Hotels in Peninsular Malaysia from ¥6,538

  • 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

Check availability on Peninsular Malaysia 4 Star Hotels

Tonight
Oct 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Our top choices for Peninsular Malaysia 4-star hotels

1. Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown
Kuala Lumpur
United Kingdom
Ibtihal
¥15,216
¥16,820 total
includes taxes & fees
Oct 28 - Oct 29
Hyatt Regency Kuala Lumpur At KL Midtown

2. Furama Bukit Bintang

Furama Bukit Bintang
Imbi
Malaysia
Sui Wei
¥5,644
¥6,538 total
includes taxes & fees
Oct 26 - Oct 27
Furama Bukit Bintang

3. Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur
Golden Triangle
United States
Wing
¥8,911
¥10,137 total
includes taxes & fees
Oct 23 - Oct 24
Santa Grand Signature Kuala Lumpur

4. St. Giles Boulevard Hotel

St. Giles Boulevard Hotel
Mid Valley City
Australia
pratishrut
¥11,158
¥12,438 total
includes taxes & fees
Nov 12 - Nov 13
St. Giles Boulevard Hotel

5. Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral
Kuala Lumpur
United Kingdom
Siu
¥13,557
¥15,029 total
includes taxes & fees
Nov 15 - Nov 16
Aloft by Marriott Kuala Lumpur Sentral

6. Berjaya Times Square Hotel, Kuala Lumpur

Berjaya Times Square Hotel, Kuala Lumpur
Imbi
Australia
Ralph
¥13,636
¥15,306 total
includes taxes & fees
Oct 26 - Oct 27
Berjaya Times Square Hotel, Kuala Lumpur

7. AnCasa Hotel Kuala Lumpur, Chinatown

AnCasa Hotel Kuala Lumpur, Chinatown
Golden Triangle
Australia
Uwe
¥7,975
¥9,122 total
includes taxes & fees
Oct 26 - Oct 27
AnCasa Hotel Kuala Lumpur, Chinatown

8. Impiana KLCC Hotel

Impiana KLCC Hotel
Kuala Lumpur City Centre
Canada
Joshua
¥12,878
¥14,295 total
includes taxes & fees
Oct 25 - Oct 26
Impiana KLCC Hotel

9. Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur
Golden Triangle
Japan
KOHEI
¥18,585
¥20,459 total
includes taxes & fees
Oct 28 - Oct 29
Hyatt Centric City Centre Kuala Lumpur

10. Star Suites KLCC

Star Suites KLCC
Kuala Lumpur City Centre
Canada
Elly y
¥16,171
¥17,466 total
includes taxes & fees
Oct 29 - Oct 30
Star Suites KLCC

11. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Nicole Jia Hui
¥13,476
¥15,048 total
includes taxes & fees
Oct 25 - Oct 26
Capri by Fraser Johor Bahru

12. Hyatt House Kuala Lumpur, Mont Kiara

Hyatt House Kuala Lumpur, Mont Kiara
Mont Kiara
United States
Rodney James
¥13,247
¥14,694 total
includes taxes & fees
Oct 27 - Oct 28
Hyatt House Kuala Lumpur, Mont Kiara

13. Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
Sepang
United Kingdom
Martin
¥29,570
¥33,044 total
includes taxes & fees
Nov 13 - Nov 14
Sama-Sama Hotel KL International Airport

14. M World Hotel

M World Hotel
Damansara Utama
United States
Latif
¥15,619
¥16,868 total
includes taxes & fees
Oct 30 - Oct 31
M World Hotel

15. THE FACE Style Hotel

THE FACE Style Hotel
Golden Triangle
United Kingdom
Ahmed Abdallah
¥12,044
¥13,008 total
includes taxes & fees
Nov 13 - Nov 14
THE FACE Style Hotel

16. Four Points by Sheraton Kuala Lumpur, Chinatown

Four Points by Sheraton Kuala Lumpur, Chinatown
Golden Triangle
United States
Gabriela
¥13,823
¥15,316 total
includes taxes & fees
Nov 15 - Nov 16
Four Points by Sheraton Kuala Lumpur, Chinatown

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

Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
Kota Bharu
Singapore
Maimunah
¥8,092
¥9,306 total
includes taxes & fees
Oct 22 - Oct 23
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)

18. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
United States
Junchi
¥8,077
¥9,110 total
includes taxes & fees
Nov 15 - Nov 16
Grand Paragon Hotel Johor Bahru

19. Ancasa Royale Pekan Pahang

Ancasa Royale Pekan Pahang
Pekan
Malaysia
Alyaa
¥8,074
¥9,647 total
includes taxes & fees
Oct 29 - Oct 30
Ancasa Royale Pekan Pahang

20. Ibis Styles Sepang Klia

Ibis Styles Sepang Klia
Sepang
United Kingdom
Mark
¥11,128
¥12,676 total
includes taxes & fees
Nov 15 - Nov 16
Ibis Styles Sepang Klia
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Peninsular Malaysia.
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

Corner of Jalan Sultan Ismail Kuala Lumpur
¥17,036
¥18,786 total
Nov 10 - Nov 11
includes taxes & fees
9.2/10 Wonderful! (232 reviews)
Four Points By Sheraton Kuala Lumpur, City Centre
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur
¥28,961
¥31,665 total
Nov 7 - Nov 8
includes taxes & fees
9.6/10 Exceptional! (1,091 reviews)
Mandarin Oriental, Kuala Lumpur
M Resort & Hotel

M Resort & Hotel

No.1, Jalan Damansara, Bukit Kiara Kuala Lumpur
¥12,865
¥14,395 total
Oct 25 - Oct 26
includes taxes & fees
M Resort & Hotel
Still don't see what you're looking for?
See all properties in Peninsular Malaysia.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Peninsular Malaysia

Gourmet restaurants, shopping, and popular sights from Johor Bahru City Square to Cenang Beach—explore Peninsular Malaysia, a family-friendly destination also known for its gardens.

See all hotels in Peninsular Malaysia
The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.

Top Peninsular Malaysia Hotel Reviews

Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral

10/10 Excellent
"Excellent experience. The breakfast was awesome, probably the best I have experienced. The staff were efficient. Rooms showing there age but very comfortable The location is quite special with the mall and Sentral station KLIA. I would recommend."
Christopher 7-night trip
Posted 2 days ago
Aloft by Marriott Kuala Lumpur Sentral
Furama Bukit Bintang

Furama Bukit Bintang

8/10 Good
"Clean room,"
Dewan Mohammad 11-night trip
Posted 8 days ago
Furama Bukit Bintang
Grand Paragon Hotel Johor Bahru

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! ⭐⭐⭐⭐⭐"
Durga 1-night trip
Posted 3 weeks ago
Grand Paragon Hotel Johor Bahru

Explore a world of travel with Expedia