Find and compare 4 Star hotels in Peninsular Malaysia

Name: Hyatt Place Johor Bahru Paradigm Mall
Price range: $90

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Peninsular Malaysia 4 Star hotels

Hotel Armada Petaling Jaya

Lot 6, Lorong Utara C, Section 52, Petaling Jaya, Selangor

Free Cancellation

Reserve now, pay when you stay

$52

includes taxes & fees

$46 per night

Dec 20 - Dec 21

This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy free perks like free self parking and an area shuttle.

St. Giles Boulevard Hotel

Mid Valley City, Lingkaran Syed Putra, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$76

includes taxes & fees

$67 per night

Nov 29 - Nov 30

This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna on site, and laundry facilities and concierge services are also offered.

Sama-Sama Hotel KL International Airport

Jalan Cta 4b, Sepang, Selangor

Free Cancellation

Reserve now, pay when you stay

$174

includes taxes & fees

$159 per night

Nov 27 - Nov 28

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Aloft Kuala Lumpur Sentral

No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$97

includes taxes & fees

$87 per night

Nov 29 - Nov 30

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.

THE FACE Style

1020 Jalan Sultan Ismail, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$77

includes taxes & fees

$68 per night

Nov 28 - Nov 29

This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the laundry service and valet parking. Free self parking is offered and multilingual staff can provide around-the-clock assistance.

Corus Hotel Kuala Lumpur

Jalan Ampang, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$57

includes taxes & fees

$51 per night

Nov 26 - Nov 27

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Enjoy the gym and perks like free WiFi.

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca

Free Cancellation

Reserve now, pay when you stay

$51

includes taxes & fees

$45 per night

Nov 28 - Nov 29

This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the gym and perks like free self parking.

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru, Johor

Free Cancellation

Reserve now, pay when you stay

$55

includes taxes & fees

$48 per night

Nov 26 - Nov 27

A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.

Holiday Inn Johor Bahru City Centre, an IHG Hotel

Jalan Tun Abdul Razak 80000, Johor Bahru

Free Cancellation

$81

includes taxes & fees

$73 per night

Dec 4 - Dec 5

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the steam room and perks like free self parking.

Amari Kuala Lumpur

3 Jalan Bangsar, KL Eco City, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$91

includes taxes & fees

$82 per night

Dec 8 - Dec 9

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking and a coffee shop are also offered on site.

The Gardens – A St. Giles Hotel & Residences

Mid Valley City, Lingkaran Syed Putra, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$98

includes taxes & fees

$87 per night

Nov 26 - Nov 27

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking and a safe deposit box are also offered on site.

Hyatt Place Johor Bahru Paradigm Mall

JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru

Free Cancellation

Reserve now, pay when you stay

$90

includes taxes & fees

$82 per night

Dec 3 - Dec 4

This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a snack bar/deli are also offered.

Don't see what you're looking for?

See all available properties in Peninsular Malaysia

View all properties

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.

4 Star Hotels Peninsular Malaysia

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Peninsular Malaysia 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Peninsular Malaysia will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Peninsular Malaysia, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Peninsular Malaysia hotels essential information

Accommodation	9,314 hotels
Lowest Price	$51
Highest Price	$174
Popular hotels	Hotel Armada Petaling Jaya, St. Giles Boulevard Hotel, Sama-Sama Hotel KL International Airport, Aloft Kuala Lumpur Sentral, THE FACE Style, Corus Hotel Kuala Lumpur, Swiss-Garden Hotel Melaka, KSL Hotel & Resort, Holiday Inn Johor Bahru City Centre, an IHG Hotel, Amari Kuala Lumpur, The Gardens – A St. Giles Hotel & Residences, Hyatt Place Johor Bahru Paradigm Mall