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 26 - Oct 27
Tomorrow
Oct 27 - Oct 28
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.
A modern building with large glass windows and a car dealership in front.
Reception
A rooftop terrace with wooden lounge chairs, a table with a drink and a rose, and a view of the cityscape.

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
United States
Junchi
₩68,825
₩77,570 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.
A hallway with a reflective floor, a decorative wall panel, and an elevator on the right.
A high-rise hotel with a prominent 'Furama' sign, multiple floors, and a well-lit facade.
A spacious lobby with a reception desk, seating area, and a central planter with plants.

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 modern lounge area with a sofa set, armchairs, and a coffee table. Large windows offer a view of the city skyline.
A spacious lobby with a central seating area, a staircase, and wooden paneling.
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 2 - Nov 3
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.
A modern hotel room with a bed, bedside table, and a view into the dining area.
An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.
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 27 - Oct 28
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 room with a large window offering a view of a tall skyscraper.
A modern building entrance with a glass canopy and a sign reading "STAR RESIDENCES ONE".

5. Star Suites KLCC

Star Suites KLCC
Kuala Lumpur City Centre
Canada
Elly y
₩135,407
₩146,244 total
includes taxes & fees
Nov 8 - Nov 9
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 buffet area with a sign reading 'Mediterranean Cuisine,' featuring a variety of food items and a wine display.
A balcony with wicker furniture, a drink on a table, and a view of an airplane in the distance.

6. Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
Sepang
United Kingdom
Martin
₩255,468
₩281,411 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".
A modern bar area with red and black seating, a bar counter, and a city view through large windows.
A spacious lobby with a pool table, comfortable seating, and modern lighting.
A modern office space with a staircase, a sofa, a desk, and a chair.

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.
A spacious hotel lobby with multiple seating areas, a large chandelier, and a television screen.
A gym with multiple treadmills, a stair climber, and a row of exercise bikes.
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
Nov 1 - Nov 2
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 buffet area with a marble counter, multiple serving stations, and a sign reading "Indulge".
A reception area with a marble counter, two large abstract paintings, and a red carpet.
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 29 - Oct 30
M World Hotel
A spacious lobby with large windows, modern seating, and a large potted plant.
A modern restaurant with a central island, dining tables, and a buffet area.
A modern lounge area with comfortable seating, a coffee wall, and large windows offering views of the outdoors.
A swimming pool with a tiled deck, surrounded by modern buildings and palm trees.

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
Front of property - evening/night
Room
Bathroom

11. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
₩61,538
₩77,149 total
includes taxes & fees
Oct 27 - Oct 28
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.
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 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
₩67,057
₩72,253 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.
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 hotel room with a bed, TV, and a view of an outdoor pool area.
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 29 - Oct 30
Mercure Langkawi Pantai Cenang
A rooftop pool with lounge chairs and a bar area, surrounded by high-rise buildings.
A modern bar area with a long wooden bar, multiple seating options, and a high ceiling with blue lighting.
A cozy indoor space with seating areas, tables, and a circular light fixture.
A modern living room with a sofa, armchair, and coffee table, featuring a city view through large windows.

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 27 - Oct 28
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 room with a dining area, large windows, and a city view.
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 large bed, a nightstand with a lamp, and a view of a cityscape through large windows.

15. THE FACE Style Hotel

THE FACE Style Hotel
Golden Triangle
United Kingdom
Ahmed Abdallah
₩116,856
₩129,444 total
includes taxes & fees
Nov 25 - Nov 26
THE FACE Style Hotel
A modern indoor swimming pool with a view of the cityscape at dusk.
A high-rise hotel with multiple floors, a prominent sign, and a waterfront view.
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.

16. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Wai Leong
₩107,842
₩119,708 total
includes taxes & fees
Oct 29 - Oct 30
Fraser Place Puteri Harbour
A rooftop lounge with a cushioned seating area, a small table with candles, and a view of the cityscape.
A multi-story hotel with illuminated signage, a rooftop pool, and a well-lit entrance area.
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 interior of Gordon Ramsay Bar & Grill with marble flooring, elegant furniture, and a chandelier.
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 hotel lobby with a long reception desk, multiple seating areas, and decorative panels.

18. Sunway Resort Hotel

Sunway Resort Hotel
Bandar Sunway
Australia
Glenn
₩196,444
₩214,431 total
includes taxes & fees
Nov 9 - Nov 10
Sunway Resort Hotel
A bar area with a curved counter, green upholstered chairs, and a patterned wall.
A high-rise hotel with multiple floors, large windows, and a prominent sign at the top.
A rooftop bar with a city skyline view, including a prominent tower and a hotel.
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.

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 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.
A modern lounge with a view of the city skyline, featuring hexagonal patterned flooring, wicker furniture, and green vertical gardens.

20. Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur
Golden Triangle
United States
Wing
₩74,182
₩80,127 total
includes taxes & fees
Nov 2 - Nov 3
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,890
₩69,628 total
Oct 27 - Oct 28
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
Nov 1 - Nov 2
includes taxes & fees
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

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

10/10 Excellent
"Room was big & bed was comfortable.Air con was cool.I will recommend anyone for a weekend trip."
FOO 1-night trip
Posted 18 hours ago
Grand Paragon Hotel Johor Bahru
Star Suites KLCC

Star Suites KLCC

10/10 Excellent
"Just a good place to stay at. Close to Petronas Building etc. Good customer service. Clean room and lots of amenities."
YANINA MONICA GAY 1-night trip
Posted 22 hours ago
Star Suites KLCC
Furama Bukit Bintang

Furama Bukit Bintang

8/10 Good
"Clean room,"
Dewan Mohammad 11-night trip
Posted 3 weeks ago
Furama Bukit Bintang

Explore a world of travel with Expedia