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

Compare and book 4 Star hotels in Peninsular Malaysia, Malaysia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Peninsular Malaysia 4 Star Hotels

Tonight
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

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 dining area with a green wall, wooden tables, and chairs.
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
£43
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 high-rise hotel with a prominent 'Furama' sign, multiple floors, and a well-lit facade.
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
£29
includes taxes & fees
27 Oct - 28 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.
A modern hotel lobby with a central bar area, seating arrangements, and a staircase.
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
£78
includes taxes & fees
1 Nov - 2 Nov
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 lobby with a reception desk, seating area, and a green wall feature.
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.

4. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Nicole Jia Hui
£72
includes taxes & fees
26 Oct - 27 Oct
Capri by Fraser Johor Bahru
A rooftop pool area with lounge chairs and a view of the Petronas Towers.
A modern building entrance with a glass canopy and a sign reading "STAR RESIDENCES ONE".
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.

5. Star Suites KLCC

Star Suites KLCC
Kuala Lumpur City Centre
Canada
Elly y
£83
includes taxes & fees
26 Oct - 27 Oct
Star Suites KLCC
A spacious lobby with a high ceiling, large columns, and a central circular skylight.
A spacious lobby with a high ceiling, a central chandelier, and a polished marble floor.
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.

6. Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
Sepang
United Kingdom
Martin
£150
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 bar area with red and black seating, a bar counter, and a city view through large windows.
A modern office space with a staircase, a sofa, a desk, and a chair.
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
£69
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.
An indoor swimming pool with a star-shaped design, surrounded by plants and a covered area with seating.
A modern, curved seating area with a central table, upholstered in light fabric, and a decorative ceiling feature.
A spacious hotel lobby with multiple seating areas, a large chandelier, and a television screen.

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
£43
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 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
£94
includes taxes & fees
26 Oct - 27 Oct
M World Hotel
A spacious lobby with large windows, modern seating, and a large potted plant.
Room
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.

10. St. Giles Boulevard Hotel

St. Giles Boulevard Hotel
Mid Valley City
Australia
pratishrut
£58
includes taxes & fees
17 Nov - 18 Nov
St. Giles Boulevard Hotel
Outdoor pool
Bathroom
Front of property – evening/night
Room

11. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
£41
includes taxes & fees
27 Oct - 28 Oct
The Pines Melaka
A spacious lobby with a polished floor, a reception desk, and a seating area.
A high-rise hotel with multiple floors, illuminated windows, and a prominent corner entrance.
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
£41
includes taxes & fees
23 Nov - 24 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 spacious restaurant with high ceilings, large windows, and a modern interior design.
A modern hotel room with a large bed, a round wooden side table, and a view of a balcony.

13. Mercure Langkawi Pantai Cenang

Mercure Langkawi Pantai Cenang
Langkawi
United Kingdom
Ritika
£85
includes taxes & fees
27 Oct - 28 Oct
Mercure Langkawi Pantai Cenang
A rooftop pool with lounge chairs and a bar area, surrounded by high-rise buildings.
A cozy indoor space with seating areas, tables, and a circular light fixture.
A modern hotel room with a large window, a bed, a bedside table, and a potted plant.
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
£93
includes taxes & fees
26 Oct - 27 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 modern hotel room with a large bed, a nightstand with a lamp, and a view of a cityscape through large windows.
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
£57
includes taxes & fees
6 Nov - 7 Nov
THE FACE Style Hotel
A modern indoor swimming pool with a view of the cityscape at dusk.
A modern restaurant with high ceilings, contemporary furniture, and a view of the cityscape.
A high-rise hotel with multiple floors, a prominent sign, and a waterfront view.
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
£63
includes taxes & fees
26 Oct - 27 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 modern hotel interior with a view of the Petronas Towers at night.
A hotel room with a bed, a chair, a nightstand, a lamp, a painting, and a large window with a cityscape view.

17. Impiana KLCC Hotel

Impiana KLCC Hotel
Kuala Lumpur City Centre
Canada
Joshua
£71
includes taxes & fees
25 Nov - 26 Nov
Impiana KLCC Hotel
A hotel with a large outdoor pool surrounded by palm trees and a sunset sky.
A hotel lobby with a long reception desk, multiple seating areas, and decorative panels.
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.

18. Sunway Resort Hotel

Sunway Resort Hotel
Bandar Sunway
Australia
Glenn
£121
includes taxes & fees
23 Nov - 24 Nov
Sunway Resort Hotel
A modern hotel with a rooftop infinity pool overlooking a city skyline.
A high-rise hotel with multiple floors, large windows, and a prominent sign at the top.
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 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
£73
includes taxes & fees
15 Nov - 16 Nov
Four Points by Sheraton Kuala Lumpur, Chinatown
A modern lobby with glass partitions, black cushioned seating, and hanging pendant lights.
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 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.

20. Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur
Golden Triangle
United States
Wing
£45
includes taxes & fees
26 Oct - 27 Oct
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
£81
1 Nov - 2 Nov
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
£39
26 Oct - 27 Oct
includes taxes & fees
Hatten Hotel Melaka
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

11 Jalan Sultan Ismail Kuala Lumpur
£105
31 Oct - 1 Nov
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, beautiful gardens and top sights from Johor Bahru City Square to Cenang Beach—discover Peninsular Malaysia, a family-friendly destination also famous for its shopping.

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 14 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

Find out more about Peninsular Malaysia

Explore a world of travel with Expedia