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 hotel with a modern glass facade and a traditional brick building adjacent to it.
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.

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
United States
Junchi
P3,225
P3,639 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 high-rise hotel with a prominent 'Furama' sign, multiple floors, and a well-lit facade.
A modern hotel room with large windows offering a city view, a flat-screen TV, comfortable seating, and a small table with flowers.
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
P2,359
P2,703 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.
An outdoor seating area with tables and chairs, a large tree, and a cityscape view in the background.
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.

3. Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown
Kuala Lumpur
Malaysia
Katherine
P5,978
P6,612 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 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
P5,950
P6,582 total
includes taxes & fees
Nov 5 - Nov 6
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 a tall skyscraper.
A room with a large window offering a view of the Petronas Towers.
A gym with exercise equipment, large windows, and a red line on the floor.

5. Star Suites KLCC

Star Suites KLCC
Kuala Lumpur City Centre
Canada
Elly y
P6,497
P7,017 total
includes taxes & fees
Nov 6 - Nov 7
Star Suites KLCC
A spacious lobby with a high ceiling, large columns, and a central circular skylight.
A buffet area with a sign reading 'Mediterranean Cuisine,' featuring a variety of food items and a wine display.
A garden with a pond, lush greenery, and a stone pathway.
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
P11,538
P12,726 total
includes taxes & fees
Nov 21 - Nov 22
Sama-Sama Hotel KL International Airport
A hotel with a pool, red lounge chairs, and a sign that reads "All In".
A modern office space with a staircase, a sofa, a desk, and a chair.
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.

7. Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral
Kuala Lumpur
United Kingdom
Siu
P5,289
P5,868 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 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.
A gym with multiple treadmills, a stair climber, and a row of exercise bikes.

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
P3,457
P3,936 total
includes taxes & fees
Nov 5 - Nov 6
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 modern hotel lobby with marble walls, elevators, and a central light fixture.
A buffet area with a marble counter, multiple serving stations, and a sign reading "Indulge".
A hotel room with two beds, a large window, and a view of the outdoors.

9. M World Hotel

M World Hotel
Damansara Utama
United States
Latif
P7,284
P8,131 total
includes taxes & fees
Oct 25 - Oct 26
M World Hotel
A spacious lobby with large windows, modern seating, and a large potted plant.
A modern lounge area with comfortable seating, a coffee wall, and large windows offering views of the outdoors.
A modern restaurant with a central island, dining tables, and a buffet area.
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
P4,454
P4,966 total
includes taxes & fees
Nov 16 - Nov 17
St. Giles Boulevard Hotel
Outdoor pool
Room
Bar (on property)
Front of property - evening/night

11. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
P2,958
P3,708 total
includes taxes & fees
Oct 25 - Oct 26
The Pines Melaka
A spacious lobby with a polished floor, a reception desk, and a seating area.
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.
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
Golden Triangle
Australia
Uwe
P3,377
P3,639 total
includes taxes & fees
Nov 6 - Nov 7
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
P7,008
P7,241 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.
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 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
P7,161
P7,889 total
includes taxes & fees
Oct 25 - Oct 26
Hyatt Centric City Centre Kuala Lumpur
A rooftop infinity pool with lounge chairs, a city skyline view, and a modern tower structure.
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.
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
P4,848
P5,236 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 high-rise hotel with multiple floors, a prominent sign, and a waterfront view.

16. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Wai Leong
P5,184
P5,754 total
includes taxes & fees
Oct 25 - Oct 26
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
P5,954
P6,585 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 hotel lobby with a long reception desk, multiple seating areas, and decorative panels.

18. Sunway Resort Hotel

Sunway Resort Hotel
Bandar Sunway
Australia
Glenn
P9,705
P10,591 total
includes taxes & fees
Nov 6 - Nov 7
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
P5,569
P6,170 total
includes taxes & fees
Nov 16 - Nov 17
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 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 rooftop bar with wicker furniture, a bar counter, and a city view.

20. Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur
Golden Triangle
United States
Wing
P4,212
P4,704 total
includes taxes & fees
Nov 1 - Nov 2
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
P6,227
P6,881 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
P2,619
P3,324 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
P7,472
P8,973 total
Nov 1 - Nov 2
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 6 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