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

Find 4 Star Hotels in Peninsular Malaysia from ￥6,155

  • 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

Next weekend
Nov 6 - Nov 8
In two weeks
Nov 13 - Nov 15

Our top choices for Peninsular Malaysia 4-star hotels

A modern dining area with a green wall, wooden tables, and chairs.

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1,000 reviews)
"Great hotel, very clean very spacious. Very good for this price."
United States
Junchi
Grand Paragon Hotel Johor Bahru
A modern hotel with a rooftop pool, surrounded by high-rise buildings and a well-lit outdoor area.

2. Furama Bukit Bintang

Furama Bukit Bintang
4.0 star property
Imbi
7.6 out of 10, Good, (1,002 reviews)
"Good place"
Malaysia
Sui Wei
The price is ￥5,296
￥6,155 total
includes taxes & fees
Nov 5 - Nov 6
Furama Bukit Bintang
An infinity pool with a city view, a wooden canopy, and a seating area with plants.

3. Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown
4.5 star property
Kuala Lumpur
9.6 out of 10, Exceptional, (127 reviews)
"Spacious and comfortable rooms. This is my second time staying in this hotel and will return again."
Malaysia
Katherine
The price is ￥17,862
￥19,679 total
includes taxes & fees
Nov 1 - Nov 2
Hyatt Regency Kuala Lumpur At KL Midtown
A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.

4. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,001 reviews)
"Convenient location, spacious and clean!"
Singapore
Nicole Jia Hui
The price is ￥11,214
￥12,499 total
includes taxes & fees
Nov 9 - Nov 10
Capri by Fraser Johor Bahru
A rooftop pool area with lounge chairs and a view of the Petronas Towers.

5. Star Suites KLCC

Star Suites KLCC
4.0 star property
Kuala Lumpur City Centre
9.0 out of 10, Wonderful, (573 reviews)
"We will stay there again next time , very clean close to everything"
Canada
Elly y
The price is ￥10,374
￥11,762 total
includes taxes & fees
Nov 29 - Nov 30
Star Suites KLCC
A spacious lobby with a high ceiling, large columns, and a central circular skylight.

6. Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
4.5 star property
Sepang
9.4 out of 10, Exceptional, (1,295 reviews)
"Gorgeous hotel"
United Kingdom
Martin
The price is ￥26,820
￥29,626 total
includes taxes & fees
Nov 29 - Nov 30
Sama-Sama Hotel KL International Airport
A hotel with a pool, red lounge chairs, and a sign that reads "All In".

7. Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral
4.0 star property
Kuala Lumpur
9.2 out of 10, Wonderful, (1,006 reviews)
"Good location and easy access to the rail transport lines. Next to the NU sentral meant loads of places to eat and shop"
United Kingdom
Siu
The price is ￥13,204
￥14,649 total
includes taxes & fees
Nov 15 - Nov 16
Aloft by Marriott Kuala Lumpur Sentral
A spacious lobby with high ceilings, large chandeliers, and a reception desk.

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

Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
4.0 star property
Kota Bharu
8.4 out of 10, Very good, (357 reviews)
"Excellent hotel condition, professional staffs and great breakfast spread."
Singapore
Maimunah
The price is ￥7,938
￥9,132 total
includes taxes & fees
Nov 15 - Nov 16
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
A modern indoor swimming pool with a view of a cityscape at sunset.

9. M World Hotel

M World Hotel
4.0 star property
Damansara Utama
9.2 out of 10, Wonderful, (643 reviews)
"Next to the mall Modern hotel Good price"
United States
Latif
The price is ￥16,014
￥17,955 total
includes taxes & fees
Nov 15 - Nov 16
M World Hotel
A spacious lobby with large windows, modern seating, and a large potted plant.

10. St. Giles Boulevard Hotel

St. Giles Boulevard Hotel
4.0 star property
Mid Valley City
8.6 out of 10, Excellent, (761 reviews)
"Great place to stay.Excellent breakfast."
Australia
pratishrut
The price is ￥11,132
￥12,411 total
includes taxes & fees
Nov 23 - Nov 24
St. Giles Boulevard Hotel
Outdoor pool

11. The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Location beside the river. Nice pool"
United Kingdom
Maureen
The price is ￥7,462
￥9,434 total
includes taxes & fees
Dec 1 - Dec 2
The Pines Melaka
An outdoor dining area with tables and chairs, a city skyline in the background, and a tall building with a unique design.

12. AnCasa Hotel Kuala Lumpur, Chinatown

AnCasa Hotel Kuala Lumpur, Chinatown
4.0 star property
Golden Triangle
7.6 out of 10, Good, (662 reviews)
"pleasant stay"
Australia
Uwe
The price is ￥8,008
￥8,633 total
includes taxes & fees
Nov 3 - Nov 4
AnCasa Hotel Kuala Lumpur, Chinatown
An aerial view of a hotel with a large swimming pool, multiple lounge areas with chairs and tables, and surrounding greenery.

13. Mercure Langkawi Pantai Cenang

Mercure Langkawi Pantai Cenang
4.0 star property
Langkawi
9.0 out of 10, Wonderful, (160 reviews)
"Good breakfast Good staff Clean room"
United Kingdom
Ritika
The price is ￥17,493
￥18,075 total
includes taxes & fees
Nov 26 - Nov 27
Mercure Langkawi Pantai Cenang
A rooftop pool with lounge chairs and a bar area, surrounded by high-rise buildings.

14. Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur
4.5 star property
Golden Triangle
9.6 out of 10, Exceptional, (369 reviews)
"Hotel was amazing, the friendliest staff in all of Malaysia. Perfect location for walking to all the sites."
United States
Gerardo
The price is ￥23,298
￥25,550 total
includes taxes & fees
Nov 1 - Nov 2
Hyatt Centric City Centre Kuala Lumpur
A rooftop infinity pool with lounge chairs, a city skyline view, and a modern tower structure.

15. THE FACE Style Hotel

THE FACE Style Hotel
4.0 star property
Golden Triangle
8.6 out of 10, Excellent, (116 reviews)
"Excellent service and outstanding customer service"
United Kingdom
Ahmed Abdallah
The price is ￥10,639
￥11,878 total
includes taxes & fees
Nov 3 - Nov 4
THE FACE Style Hotel
A modern indoor swimming pool with a view of the cityscape at dusk.

16. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (299 reviews)
"Overall, I greatly enjoyed my stay and would like to thank the staff for their kind assistance and good service."
Singapore
Wai Leong
The price is ￥11,021
￥12,471 total
includes taxes & fees
Dec 1 - Dec 2
Fraser Place Puteri Harbour
A rooftop lounge with a cushioned seating area, a small table with candles, and a view of the cityscape.

17. Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1,000 reviews)
"It was a very pleasant stay. The hotel was accessible to the attractions around KLCC. Very clean and cozy. Bar overlooking the towers and skyline was stunning. More importantly the staff were friendly and very helpful. I look forward to coming back."
Canada
Joshua
The price is ￥13,451
￥14,915 total
includes taxes & fees
Nov 2 - Nov 3
Impiana KLCC Hotel
A hotel with a large outdoor pool surrounded by palm trees and a sunset sky.

18. Sunway Resort Hotel

Sunway Resort Hotel
4.5 star property
Bandar Sunway
8.6 out of 10, Excellent, (1,000 reviews)
"Room ok location good"
Australia
Glenn
The price is ￥22,088
￥24,648 total
includes taxes & fees
Nov 29 - Nov 30
Sunway Resort Hotel
A bar area with a curved counter, green upholstered chairs, and a patterned wall.

19. Four Points by Sheraton Kuala Lumpur, Chinatown

Four Points by Sheraton Kuala Lumpur, Chinatown
4.0 star property
Golden Triangle
9.4 out of 10, Exceptional, (695 reviews)
"Great stay! Thanks!"
Canada
Bayasgalan
The price is ￥13,903
￥15,404 total
includes taxes & fees
Nov 22 - Nov 23
Four Points by Sheraton Kuala Lumpur, Chinatown
A rooftop bar with wicker furniture, a bar counter, and a city view.

20. Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur
4.0 star property
Golden Triangle
8.8 out of 10, Excellent, (393 reviews)
"Enjoy the stay. Hotel is clean and well-maintained! Love the pool at roof top with the beautiful view!"
United States
Wing
The price is ￥8,882
￥9,594 total
includes taxes & fees
Nov 23 - Nov 24
Santa Grand Signature Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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
The price is ￥15,532 per night from Nov 1 to Nov 2
￥15,532
￥17,163 total
Nov 1 - Nov 2
includes taxes & fees
9.2/10 Wonderful! (234 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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

Furama Bukit Bintang

Furama Bukit Bintang

10/10 Excellent
"We booked an executive room for my dad and I. The exec lounge and breakfast option is fantastic. Our first room did not meet our needs or expectations- it had a strong mould smell and poor shower. Upon speaking to management we were moved to room 1610 which was fantastic. Our room was well looked after had all the amenities you would need and the daily breakfast was great. All the staff was super attentive and really tried to help us be comfortable throughout our stay. Pros- location is great- easy for grabs and easy access to Bukit Bintang main area without all the mess. Executive breakfast is great. Great overhead shower. Amazing attentive staff. Great internet. Cons- some rooms older and maybe due for updating soon. Tv channels are very limited and tiny baby tvs! We’ve been to Malaysia 22 times and this is going to be my new go to KL hotel. For the price point and location you won’t get better."
Fatma 3-night trip
Posted 13 hours ago
Furama Bukit Bintang