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

Find 4 Star Hotels in Peninsular Malaysia from ￥6,202

  • 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 27 - Oct 28
Tomorrow
Oct 28 - Oct 29
This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Peninsular Malaysia 4-star hotels

Reception
A modern dining area with a green wall, wooden tables, and chairs.
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.

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
United States
Junchi
￥8,160
￥9,197 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 modern hotel room with large windows offering a city view, a flat-screen TV, comfortable seating, and a small table with flowers.

2. Furama Bukit Bintang

Furama Bukit Bintang
Imbi
Malaysia
Sui Wei
￥5,353
￥6,202 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
￥14,744
￥16,308 total
includes taxes & fees
Nov 2 - Nov 3
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 room with a bed, bedside table, and a view into the dining area.
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.

4. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Nicole Jia Hui
￥13,512
￥15,071 total
includes taxes & fees
Nov 1 - Nov 2
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 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".

5. Star Suites KLCC

Star Suites KLCC
Kuala Lumpur City Centre
Canada
Elly y
￥16,031
￥17,315 total
includes taxes & fees
Nov 1 - Nov 2
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 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
￥28,705
￥31,854 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 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
￥13,055
￥14,483 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.
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
￥7,849
￥9,031 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
￥15,680
￥17,668 total
includes taxes & fees
Nov 1 - Nov 2
M World Hotel
A spacious lobby with large windows, modern seating, and a large potted plant.
A swimming pool with a tiled deck, surrounded by modern buildings and palm trees.
Room
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
￥11,067
￥12,336 total
includes taxes & fees
Nov 19 - Nov 20
St. Giles Boulevard Hotel
Bar (on property)
Bar (on property)
Outdoor pool
Room

11. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
￥6,785
￥8,637 total
includes taxes & fees
Oct 27 - Oct 28
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.
An outdoor dining area with tables and chairs, a city skyline in the background, and a tall building with a unique design.
A high-rise hotel with multiple floors, illuminated windows, and a prominent corner entrance.

12. AnCasa Hotel Kuala Lumpur, Chinatown

AnCasa Hotel Kuala Lumpur, Chinatown
Golden Triangle
Australia
Uwe
￥7,934
￥8,567 total
includes taxes & fees
Nov 22 - Nov 23
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 modern hotel room with a large bed, a round wooden side table, and a view of a balcony.
A spacious lobby with high ceilings, a central wooden wall with intricate carvings, and a mix of seating areas including wicker chairs and sofas.
Bar (on property)

13. Mercure Langkawi Pantai Cenang

Mercure Langkawi Pantai Cenang
Langkawi
United Kingdom
Ritika
￥17,297
￥17,873 total
includes taxes & fees
Oct 30 - Oct 31
Mercure Langkawi Pantai Cenang
A rooftop pool with lounge chairs and a bar area, surrounded by high-rise buildings.
A modern living room with a sofa, armchair, and coffee table, featuring a city view through large windows.
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
￥17,663
￥19,460 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 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 lobby with a reception desk, seating area, and a large window with a view of a red car.

15. THE FACE Style Hotel

THE FACE Style Hotel
Golden Triangle
United Kingdom
Ahmed Abdallah
￥10,274
￥11,480 total
includes taxes & fees
Nov 9 - Nov 10
THE FACE Style Hotel
A modern indoor swimming pool with a view of the cityscape at dusk.
A balcony with wicker furniture and a view of a body of water and buildings at sunset.
A hotel room with a large bed, a small table, a chair, and a view of a cityscape and river.
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
￥11,763
￥13,170 total
includes taxes & fees
Oct 27 - Oct 28
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 multi-story hotel with illuminated signage, a rooftop pool, and a well-lit entrance area.

17. Impiana KLCC Hotel

Impiana KLCC Hotel
Kuala Lumpur City Centre
Canada
Joshua
￥13,449
￥15,015 total
includes taxes & fees
Nov 26 - Nov 27
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 hotel lobby with a long reception desk, multiple seating areas, and decorative panels.
A luxurious lobby with a central glass sculpture, high ceilings, and modern chandeliers.

18. Sunway Resort Hotel

Sunway Resort Hotel
Bandar Sunway
Australia
Glenn
￥23,263
￥25,394 total
includes taxes & fees
Nov 9 - Nov 10
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 high-rise hotel with multiple floors, large windows, and a prominent sign at the top.
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
￥13,746
￥15,230 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 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
￥8,785
￥9,489 total
includes taxes & fees
Nov 9 - Nov 10
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
￥15,359
￥16,972 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
￥6,508
￥8,256 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
￥18,430
￥22,131 total
Nov 2 - Nov 3
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 1 day 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 2 days 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