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

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

  • 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

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

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,001 reviews)
"Great hotel, very clean very spacious. Very good for this price."
United States
Junchi
The price is ￥8,189
￥9,229 total
includes taxes & fees
Nov 1 - Nov 2
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,743
￥6,633 total
includes taxes & fees
Nov 1 - Nov 2
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 ￥14,757
￥16,323 total
includes taxes & fees
Nov 10 - Nov 11
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 ￥13,558
￥15,122 total
includes taxes & fees
Nov 1 - Nov 2
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, (569 reviews)
"We will stay there again next time , very clean close to everything"
Canada
Elly y
The price is ￥10,666
￥11,904 total
includes taxes & fees
Nov 17 - Nov 18
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,301 reviews)
"Gorgeous hotel"
United Kingdom
Martin
The price is ￥28,804
￥31,964 total
includes taxes & fees
Nov 26 - Nov 27
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,008 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,100
￥14,533 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,964
￥9,150 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, (641 reviews)
"Next to the mall Modern hotel Good price"
United States
Latif
The price is ￥15,734
￥17,728 total
includes taxes & fees
Oct 30 - Oct 31
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, (760 reviews)
"Great place to stay.Excellent breakfast."
Australia
pratishrut
The price is ￥11,434
￥12,734 total
includes taxes & fees
Nov 12 - Nov 13
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 ￥6,736
￥8,593 total
includes taxes & fees
Oct 29 - Oct 30
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 ￥7,945
￥8,572 total
includes taxes & fees
Nov 2 - Nov 3
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,358
￥17,936 total
includes taxes & fees
Oct 31 - Nov 1
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 ￥18,494
￥20,359 total
includes taxes & fees
Nov 2 - Nov 3
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,459
￥11,681 total
includes taxes & fees
Nov 1 - Nov 2
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 ￥12,761
￥14,256 total
includes taxes & fees
Nov 1 - Nov 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,001 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,348
￥14,919 total
includes taxes & fees
Nov 27 - Nov 28
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 ￥21,915
￥24,455 total
includes taxes & fees
Nov 28 - Nov 29
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, (694 reviews)
"Great stay! Thanks!"
Canada
Bayasgalan
The price is ￥13,794
￥15,283 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, (392 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,817
￥9,524 total
includes taxes & fees
Nov 10 - Nov 11
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,412 per night from Nov 1 to Nov 2
￥15,412
￥17,030 total
Nov 1 - Nov 2
includes taxes & fees
9.2/10 Wonderful! (233 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

Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral

10/10 Excellent
"NA"
Ahmad Shafiee 2-night trip
Posted 1 day ago
Aloft by Marriott Kuala Lumpur Sentral