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

Peninsular Malaysia 4 Stars Hotels

  • 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 25 - Oct 26
Tomorrow
Oct 26 - Oct 27
Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Our top choices for Peninsular Malaysia 4-star hotels

Reception
A rooftop terrace with wooden lounge chairs, a table with a drink and a rose, and a view of the cityscape.
A modern building with large glass windows and a car dealership in front.
A hotel with a modern glass facade and a traditional brick building adjacent to it.

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
United States
Junchi
₩67,101
₩75,708 total
includes taxes & fees
Oct 26 - Oct 27
Grand Paragon Hotel Johor Bahru
A modern hotel with a rooftop pool, surrounded by high-rise buildings and a well-lit outdoor area.
A spacious lobby with a reception desk, seating area, and a central planter with plants.
A modern hotel room with large windows offering a city view, a flat-screen TV, comfortable seating, and a small table with flowers.
A hallway with a reflective floor, a decorative wall panel, and an elevator on the right.

2. Furama Bukit Bintang

Furama Bukit Bintang
Imbi
Malaysia
Sui Wei
₩49,068
₩56,232 total
includes taxes & fees
Oct 27 - Oct 28
Furama Bukit Bintang
An infinity pool with a city view, a wooden canopy, and a seating area with plants.
A spacious lobby with a central seating area, a staircase, and wooden paneling.
A modern lounge area with a sofa set, armchairs, and a coffee table. Large windows offer a view of the city skyline.
An outdoor seating area with tables and chairs, a large tree, and a cityscape view in the background.

3. Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown
Kuala Lumpur
Malaysia
Katherine
₩124,358
₩137,546 total
includes taxes & fees
Nov 1 - Nov 2
Hyatt Regency Kuala Lumpur At KL Midtown
An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.
A modern hotel lobby with a reception desk, a large logo on the wall, a patterned rug, and a seating area with a coffee table.
A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.
A modern lobby with a reception desk, seating area, and a green wall feature.

4. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Nicole Jia Hui
₩123,872
₩137,021 total
includes taxes & fees
Oct 26 - Oct 27
Capri by Fraser Johor Bahru
A rooftop pool area with lounge chairs and a view of the Petronas Towers.
A gym with exercise equipment, large windows, and a red line on the floor.
A modern building entrance with a glass canopy and a sign reading "STAR RESIDENCES ONE".
A room with a large window offering a view of a tall skyscraper.

5. Star Suites KLCC

Star Suites KLCC
Kuala Lumpur City Centre
Canada
Elly y
₩135,407
₩146,244 total
includes taxes & fees
Nov 7 - Nov 8
Star Suites KLCC
A spacious lobby with a high ceiling, large columns, and a central circular skylight.
A garden with a pond, lush greenery, and a stone pathway.
A balcony with wicker furniture, a drink on a table, and a view of an airplane in the distance.
A spacious lobby with a high ceiling, a central chandelier, and a polished marble floor.

6. Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
Sepang
United Kingdom
Martin
₩258,088
₩284,241 total
includes taxes & fees
Nov 20 - Nov 21
Sama-Sama Hotel KL International Airport
A hotel with a pool, red lounge chairs, and a sign that reads "All In".
A spacious lobby with a pool table, comfortable seating, and modern lighting.
A modern bar area with red and black seating, a bar counter, and a city view through large windows.
A modern hotel with a glass facade, a central atrium, and a rooftop garden.

7. Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral
Kuala Lumpur
United Kingdom
Siu
₩110,109
₩122,156 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.
An indoor swimming pool with a star-shaped design, surrounded by plants and a covered area with seating.
A spacious hotel lobby with multiple seating areas, a large chandelier, and a television screen.
A modern, curved seating area with a central table, upholstered in light fabric, and a decorative ceiling feature.

8. 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
₩71,966
₩81,934 total
includes taxes & fees
Oct 26 - Oct 27
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
A modern indoor swimming pool with a view of a cityscape at sunset.
A reception area with a marble counter, two large abstract paintings, and a red carpet.
A hotel room with two beds, a large window, and a view of the outdoors.
A modern hotel lobby with marble walls, elevators, and a central light fixture.

9. M World Hotel

M World Hotel
Damansara Utama
United States
Latif
₩158,281
₩176,450 total
includes taxes & fees
Oct 26 - Oct 27
M World Hotel
A spacious lobby with large windows, modern seating, and a large potted plant.
Room
A swimming pool with a tiled deck, surrounded by modern buildings and palm trees.
A modern lounge area with comfortable seating, a coffee wall, and large windows offering views of the outdoors.

10. St. Giles Boulevard Hotel

St. Giles Boulevard Hotel
Mid Valley City
Australia
pratishrut
₩92,672
₩103,325 total
includes taxes & fees
Nov 17 - Nov 18
St. Giles Boulevard Hotel
Outdoor pool
Room
Bathroom
Bar (on property)

11. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
₩61,538
₩77,149 total
includes taxes & fees
Oct 26 - Oct 27
The Pines Melaka
A spacious lobby with a polished floor, a reception desk, and a seating area.
A pool area with lounge chairs and umbrellas, surrounded by a white wall with perforated patterns and a lifebuoy.
A high-rise hotel with multiple floors, illuminated windows, and a prominent corner entrance.
A modern cafe with a bakery counter, seating area, and a decorative ceiling.

12. AnCasa Hotel Kuala Lumpur, Chinatown

AnCasa Hotel Kuala Lumpur, Chinatown
Golden Triangle
Australia
Uwe
₩70,341
₩75,781 total
includes taxes & fees
Nov 7 - Nov 8
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.
A hotel room with a bed, TV, and a view of an outdoor pool area.
A spacious lobby with high ceilings, a central wooden wall with intricate carvings, and a mix of seating areas including wicker chairs and sofas.
A spacious restaurant with high ceilings, large windows, and a modern interior design.

13. Mercure Langkawi Pantai Cenang

Mercure Langkawi Pantai Cenang
Langkawi
United Kingdom
Ritika
₩145,895
₩150,753 total
includes taxes & fees
Oct 28 - Oct 29
Mercure Langkawi Pantai Cenang
A rooftop pool with lounge chairs and a bar area, surrounded by high-rise buildings.
A modern hotel room with a large window, a bed, a bedside table, and a potted plant.
A modern living room with a sofa, armchair, and coffee table, featuring a city view through large windows.
A modern bar area with a long wooden bar, multiple seating options, and a high ceiling with blue lighting.

14. Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur
Golden Triangle
United States
Gerardo
₩148,971
₩164,127 total
includes taxes & fees
Oct 26 - Oct 27
Hyatt Centric City Centre Kuala Lumpur
A rooftop infinity pool with lounge chairs, a city skyline view, and a modern tower structure.
A modern hotel lobby with a reception desk, seating area, and a large window with a view of a red car.
A modern hotel room with a dining area, large windows, and a city view.
A high-rise building with a grid-like facade and multiple balconies.

15. THE FACE Style Hotel

THE FACE Style Hotel
Golden Triangle
United Kingdom
Ahmed Abdallah
₩100,854
₩108,927 total
includes taxes & fees
Nov 7 - Nov 8
THE FACE Style Hotel
A modern indoor swimming pool with a view of the cityscape at dusk.
A hotel room with a large bed, a small table, a chair, and a view of a cityscape and river.
A balcony with wicker furniture and a view of a body of water and buildings at sunset.
A modern restaurant with high ceilings, contemporary furniture, and a view of the cityscape.

16. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Wai Leong
₩107,842
₩119,708 total
includes taxes & fees
Oct 28 - Oct 29
Fraser Place Puteri Harbour
A rooftop lounge with a cushioned seating area, a small table with candles, and a view of the cityscape.
A hotel room with a bed, a chair, a nightstand, a lamp, a painting, and a large window with a cityscape view.
A modern hotel interior with a view of the Petronas Towers at night.
A rooftop pool area with lounge chairs and umbrellas, reflecting nearby buildings including the Petronas Towers.

17. Impiana KLCC Hotel

Impiana KLCC Hotel
Kuala Lumpur City Centre
Canada
Joshua
₩123,855
₩137,002 total
includes taxes & fees
Oct 31 - Nov 1
Impiana KLCC Hotel
A hotel with a large outdoor pool surrounded by palm trees and a sunset sky.
A luxurious hotel lobby with a large chandelier, a seating area with sofas and a dining table, and a television screen displaying the hotel name.
A luxurious lobby with a central glass sculpture, high ceilings, and modern chandeliers.
A luxurious interior of Gordon Ramsay Bar & Grill with marble flooring, elegant furniture, and a chandelier.

18. Sunway Resort Hotel

Sunway Resort Hotel
Bandar Sunway
Australia
Glenn
₩202,274
₩220,733 total
includes taxes & fees
Nov 7 - Nov 8
Sunway Resort Hotel
A modern hotel with a rooftop infinity pool overlooking a city skyline.
A modern hotel room with a wooden dining table, comfortable seating, a flat-screen TV, a sofa, a desk, and a large window offering a city view.
A rooftop bar with a city skyline view, including a prominent tower and a 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
Golden Triangle
Canada
Bayasgalan
₩115,938
₩128,452 total
includes taxes & fees
Nov 15 - Nov 16
Four Points by Sheraton Kuala Lumpur, Chinatown
A modern lobby with glass partitions, black cushioned seating, and hanging pendant lights.
A rooftop bar with wicker furniture, a bar counter, and a city view.
A modern hotel kitchen with a buffet setup, including a central island with a pot and plates, and a variety of food items displayed on shelves and counters.
A lobby with modern decor, including a large vase and two chairs with potted plants.

20. Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur
Golden Triangle
United States
Wing
₩87,679
₩97,932 total
includes taxes & fees
Oct 26 - Oct 27
Santa Grand Signature Kuala Lumpur
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
₩129,540
₩143,142 total
Nov 1 - Nov 2
includes taxes & fees
9.2/10 Wonderful! (233 reviews)
Four Points By Sheraton Kuala Lumpur, City Centre
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
₩54,527
₩69,200 total
Oct 26 - Oct 27
includes taxes & fees
Hatten Hotel Melaka
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

11 Jalan Sultan Ismail Kuala Lumpur
₩155,448
₩186,668 total
Oct 31 - Nov 1
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
Shangri-La Kuala Lumpur
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

Star Suites KLCC

Star Suites KLCC

10/10 Excellent
"Absolutely Outstanding Stay – 10/10 in Every Way! This was honestly one of the best hotels I have stayed at in the past couple of years. I would give it a perfect 10/10 for everything, from cleanliness and comfort to the amazing gym and spa facilities. Everything exceeded my expectations, and I genuinely enjoyed every moment of my stay. Although I stayed for just one night, the experience was absolutely perfect from beginning to end. The attention to detail, the quality of the facilities, and the overall atmosphere made this hotel truly stand out. I have stayed at many hotels during my travels, but this one is definitely among my top favourites. I would happily return and highly recommend it to anyone looking for an exceptional stay in Kuala Lumpur!"
Mojtaba 1-night trip
Posted 15 hours ago
Star Suites KLCC
Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral

10/10 Excellent
"My 2nd stay and likely to continue to stay here. Very pleased overall"
Pradeep 1-night trip
Posted 3 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 2 weeks ago
Furama Bukit Bintang

Explore a world of travel with Expedia