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

Find 4 Star Hotels in Peninsular Malaysia from AED 153

  • 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
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Peninsular Malaysia 4-star hotels

A modern dining area with a green wall, wooden tables, and chairs.
Reception
A hotel with a modern glass facade and a traditional brick building adjacent to it.
A modern building with large glass windows and a car dealership in front.

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
United States
Junchi
AED 186
AED 210 total
includes taxes & fees
26 Oct - 27 Oct
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 high-rise hotel with a prominent 'Furama' sign, multiple floors, and a well-lit facade.

2. Furama Bukit Bintang

Furama Bukit Bintang
Imbi
Malaysia
Sui Wei
AED 133
AED 153 total
includes taxes & fees
26 Oct - 27 Oct
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.
An outdoor seating area with tables and chairs, a large tree, and a cityscape view in the background.
A modern lounge area with a sofa set, armchairs, and a coffee table. Large windows offer a view of the city skyline.

3. Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown
Kuala Lumpur
Malaysia
Katherine
AED 345
AED 382 total
includes taxes & fees
2 Nov - 3 Nov
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.
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.
A modern hotel room with a bed, bedside table, and a view into the dining area.

4. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Nicole Jia Hui
AED 324
AED 360 total
includes taxes & fees
25 Oct - 26 Oct
Capri by Fraser Johor Bahru
A rooftop pool area with lounge chairs and a view of the Petronas Towers.
A room with a large window offering a view of the Petronas Towers.
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
AED 376
AED 406 total
includes taxes & fees
5 Nov - 6 Nov
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
AED 667
AED 736 total
includes taxes & fees
21 Nov - 22 Nov
Sama-Sama Hotel KL International Airport
A hotel with a pool, red lounge chairs, and a sign that reads "All In".
A modern hotel with a glass facade, a central atrium, and a rooftop garden.
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.

7. Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral
Kuala Lumpur
United Kingdom
Siu
AED 306
AED 340 total
includes taxes & fees
15 Nov - 16 Nov
Aloft by Marriott Kuala Lumpur Sentral
A spacious lobby with high ceilings, large chandeliers, and a reception desk.
A modern, curved seating area with a central table, upholstered in light fabric, and a decorative ceiling feature.
A gym with multiple treadmills, a stair climber, and a row of exercise bikes.
An indoor swimming pool with a star-shaped design, surrounded by plants and a covered area with seating.

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
AED 188
AED 216 total
includes taxes & fees
1 Nov - 2 Nov
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 hotel room with two beds, a large window, and a view of the outdoors.
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
AED 416
AED 465 total
includes taxes & fees
25 Oct - 26 Oct
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 restaurant with a central island, dining tables, and a buffet area.

10. St. Giles Boulevard Hotel

St. Giles Boulevard Hotel
Mid Valley City
Australia
pratishrut
AED 258
AED 287 total
includes taxes & fees
16 Nov - 17 Nov
St. Giles Boulevard Hotel
Outdoor pool
Bar (on property)
Front of property - evening/night
Room

11. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
AED 157
AED 201 total
includes taxes & fees
25 Oct - 26 Oct
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 modern cafe with a bakery counter, seating area, and a decorative ceiling.
A pool area with lounge chairs and umbrellas, surrounded by a white wall with perforated patterns and a lifebuoy.
A spacious lobby with a polished floor, a reception desk, and a seating area.

12. AnCasa Hotel Kuala Lumpur, Chinatown

AnCasa Hotel Kuala Lumpur, Chinatown
Golden Triangle
Australia
Uwe
AED 187
AED 201 total
includes taxes & fees
4 Nov - 5 Nov
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 modern hotel room with a large bed, a round wooden side table, and a view of a balcony.
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
AED 405
AED 419 total
includes taxes & fees
28 Oct - 29 Oct
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 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
Japan
KOHEI
AED 414
AED 456 total
includes taxes & fees
25 Oct - 26 Oct
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 high-rise building with a grid-like facade and multiple balconies.
A modern hotel room with a dining area, large windows, and a city view.

15. THE FACE Style Hotel

THE FACE Style Hotel
Golden Triangle
United Kingdom
Ahmed Abdallah
AED 339
AED 375 total
includes taxes & fees
22 Nov - 23 Nov
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 modern restaurant with high ceilings, contemporary furniture, and a view of the cityscape.
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
AED 313
AED 349 total
includes taxes & fees
25 Oct - 26 Oct
Fraser Place Puteri Harbour
A rooftop lounge with a cushioned seating area, a small table with candles, and a view of the cityscape.
A rooftop pool area with lounge chairs and umbrellas, reflecting nearby buildings including the Petronas Towers.
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.

17. Impiana KLCC Hotel

Impiana KLCC Hotel
Kuala Lumpur City Centre
Canada
Joshua
AED 308
AED 345 total
includes taxes & fees
22 Nov - 23 Nov
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 interior of Gordon Ramsay Bar & Grill with marble flooring, elegant furniture, and a chandelier.
A luxurious lobby with a central glass sculpture, high ceilings, and modern chandeliers.

18. Sunway Resort Hotel

Sunway Resort Hotel
Bandar Sunway
Australia
Glenn
AED 562
AED 613 total
includes taxes & fees
5 Nov - 6 Nov
Sunway Resort Hotel
A bar area with a curved counter, green upholstered chairs, and a patterned wall.
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 high-rise hotel with multiple floors, large windows, and a prominent sign at the top.

19. Four Points by Sheraton Kuala Lumpur, Chinatown

Four Points by Sheraton Kuala Lumpur, Chinatown
Golden Triangle
United States
Gabriela
AED 320
AED 354 total
includes taxes & fees
22 Nov - 23 Nov
Four Points by Sheraton Kuala Lumpur, Chinatown
A rooftop bar with wicker furniture, a bar counter, and a city view.
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.
A modern lobby with glass partitions, black cushioned seating, and hanging pendant lights.

20. Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur
Golden Triangle
United States
Wing
AED 219
AED 248 total
includes taxes & fees
1 Nov - 2 Nov
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
AED 360
AED 398 total
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (232 reviews)
Four Points By Sheraton Kuala Lumpur, City Centre
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
AED 151
AED 192 total
26 Oct - 27 Oct
includes taxes & fees
8/10 Very Good! (1,006 reviews)
Hatten Hotel Melaka
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

11 Jalan Sultan Ismail Kuala Lumpur
AED 432
AED 519 total
31 Oct - 1 Nov
includes taxes & fees
9.4/10 Exceptional! (1,002 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

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 10 hours ago
Aloft by Marriott Kuala Lumpur Sentral
Star Suites KLCC

Star Suites KLCC

10/10 Excellent
"Everything about star suites was amazing. The rooms are clean and spacious. Everything that I needed was there. So easy and quick to walk to KLCC. There are so many halal places to eat at also in walking distance. The staff were lovely and easy to deal with. I would be happy to come back for another stay in the near future."
Nora 5-night trip
Posted 4 days ago
Star Suites KLCC
Furama Bukit Bintang

Furama Bukit Bintang

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