Johor Bahru 4 Stars Hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Johor Bahru 4 Star Hotels

This weekend
Next weekend

Top Johor Bahru 4 Stars Hotels

LEGOLAND Malaysia Resort
4.0 star property
8.4 out of 10, Very Good, (1008)
"Place to go with the whole family. Clean and kids happy staying there."
Singapore
khasnan
The price is P10,906
P11,919 total
includes taxes & fees
Nov 4 - Nov 5
LEGOLAND Malaysia Resort
Capri by Fraser Johor Bahru
4.0 star property
9.2 out of 10, Wonderful, (1010)
"Spacious and attentive staff"
Singapore
Bee Eng
The price is P5,329
P5,895 total
includes taxes & fees
Nov 9 - Nov 10
Capri by Fraser Johor Bahru
Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
8.8 out of 10, Excellent, (674)
"I dont like the design of shower area. The floor tiles is too slippery during shower. Also shower head should be installed above the drainage. "
United States
Hock Kwan
The price is P5,006
P6,087 total
includes taxes & fees
Nov 16 - Nov 17
Holiday Inn Johor Bahru City Centre by IHG
Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
9.0 out of 10, Wonderful, (343)
"We always choose this hotel for our stay in JB, the mall is just a minute away and it has everything we need. Room is really comfortable too. "
Singapore
Tian Kiat Simon
The price is P4,712
P5,229 total
includes taxes & fees
Nov 18 - Nov 19
Hyatt Place Johor Bahru Paradigm Mall
DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
9.0 out of 10, Wonderful, (1015)
"Friendly and helpful staff. Comfortable and clean rooms. "
Singapore
Jasmine
The price is P4,641
P5,617 total
includes taxes & fees
Nov 12 - Nov 13
DoubleTree by Hilton Hotel Johor Bahru
KSL Hotel & Resort
4.0 star property
7.6 out of 10, Good, (1009)
"Goo"
United Kingdom
Sim
The price is P3,142
P3,534 total
includes taxes & fees
Nov 9 - Nov 10
KSL Hotel & Resort
Renaissance Johor Bahru Hotel
4.5 star property
9.0 out of 10, Wonderful, (1004)
"Comfy hotel. Enjoyable stay. "
Singapore
Choon Boon
The price is P6,731
P7,409 total
includes taxes & fees
Nov 4 - Nov 5
Renaissance Johor Bahru Hotel
Shama Suasana Johor Bahru
4.0 star property
8.6 out of 10, Excellent, (412)
"1st time stay in the hotel. Good location, breakfast was simple and nice. Front-desk and staff at breakfast were pleasant. Thing to be improve toilet accessory like bidet, shower tap etc were loss and need to be tighten. Other than the toilet every about this is good."
Singapore
ZAINAH
The price is P3,068
P3,454 total
includes taxes & fees
Nov 10 - Nov 11
Shama Suasana Johor Bahru
R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
9.2 out of 10, Wonderful, (63)
"Clean room/ staff/ Shops nearby"
Singapore
Soe Moe
The price is P2,787
P3,150 total
includes taxes & fees
Nov 12 - Nov 13
R&F Princess Cove by FUJU & 5mins to ClQ
Sheraton Johor Bahru
4.0 star property
7.0 out of 10, Good, (4)
"The room is spacious and clean and is walkable to the SKS mall."
Singapore
Yew Meng
The price is P9,115
P9,984 total
includes taxes & fees
Nov 4 - Nov 5
Sheraton Johor Bahru
Impiana Hotel Senai
4.0 star property
8.2 out of 10, Very Good, (186)
"Disappointed that Hotel WiFi not working at all during the stay"
Singapore
Anonymous traveler
Impiana Hotel Senai
Fraser Place Puteri Harbour
4.0 star property
8.8 out of 10, Excellent, (278)
"good to stay"
Singapore
lee kwee
The price is P5,469
P6,046 total
includes taxes & fees
Nov 9 - Nov 10
Fraser Place Puteri Harbour
Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
8.6 out of 10, Excellent, (283)
"Very professional, courteous and efficient staff at check-in and check-out. Ideally situated, within walking distance of the City Centre area. "
Canada
Greg
The price is P2,678
P3,572 total
includes taxes & fees
Dec 2 - Dec 3
Holiday Inn Express & Suites Johor Bahru by IHG
Ramada by Wyndham Meridin Johor Bahru
4.0 star property
7.8 out of 10, Good, (288)
"Overall is satisfactory "
United States
Faisal Azni
The price is P3,999
P4,459 total
includes taxes & fees
Nov 17 - Nov 18
Ramada by Wyndham Meridin Johor Bahru
Holiday Villa Johor Bahru City Centre
4.5 star property
8.2 out of 10, Very Good, (1000)
"Located right beside KSL shopping centre. Lots of eateries around. "
Singapore
shien peow
Holiday Villa Johor Bahru City Centre
Somerset Medini Iskandar Puteri
4.0 star property
8.2 out of 10, Very Good, (778)
"been going to this hotel for a personal retreat, quiet and very quaint "
Singapore
Mohamed
The price is P4,648
P5,161 total
includes taxes & fees
Nov 4 - Nov 5
Somerset Medini Iskandar Puteri
Pulai Springs Resort
4.0 star property
7.6 out of 10, Good, (541)
"Nice place to stay if you have business around the area. The nearest attractions are 30 mins drive from the hotel. "
Singapore
Muhammad
The price is P7,251
P8,697 total
includes taxes & fees
Nov 10 - Nov 11
Pulai Springs Resort
Grand Paragon Hotel Johor Bahru
4.0 star property
7.6 out of 10, Good, (1000)
"The view was decent but the amenities in the environs is the best selling point. It is located amongst the local food stalls, where you get to eat nostalgic tasty & affordable food like curry fish head, rojak, steamed herbal soup etc. "
Singapore
Yick Ming
The price is P3,700
P4,137 total
includes taxes & fees
Nov 4 - Nov 5
Grand Paragon Hotel Johor Bahru
R&F Princess Cove JB By SaffronCasa JB
4.0 star property
8.8 out of 10, Excellent, (81)
"Staff are friendly and helpful. Check in process is complicated. Hard to find the location, with all the blocks and signs are clear. "
Singapore
Yanbin
R&F Princess Cove JB By SaffronCasa JB
Berjaya Waterfront Hotel
4.0 star property
6.6 out of 10, (865)
"High floor, spacious room with nice sea view, breakfast is good with many choices, value for money."
Singapore
SOON SAN
Berjaya Waterfront Hotel
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 Johor Bahru.
Still don't see what you're looking for?
See all properties in Johor Bahru.
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.

Johor Bahru and related destinations

Explore Johor Bahru's vibrant heritage at the Sultan Abu Bakar Mosque and discover local treasures at Hiap Joo Bakery's famous banana cake. Dive into Malaysian culture at the bustling Bazaar Karat night market or take a short trip to Legoland theme park in Nusajaya.

Johor Bahru featuring tropical scenes, general coastal views and a sandy beach
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Top Johor Bahru Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Johor Bahru?
Holiday Villa Johor Bahru City Centre is a 4-star hotel in Johor Bahru that's popular among Expedia customers. Room service and a steam room are a couple of its amenities. Travelers also recommend KSL Hotel & Resort. From a sauna to beauty services, it features conveniences that cater to all aspects of your enjoyment and relaxation.
How much does it cost to stay in a 4-star hotel in Johor Bahru?
We can help you easily find the perfect 4-star hotel for your vacation in Johor Bahru. Use our handy filter tool to tailor your search by things like budget, amenities and property star rating and get access to unbeatable deals in a few clicks.

  • Search for the lowest price from P3,822

What's the difference between 5-star and 4-star hotels in Johor Bahru?
Offering a welcoming traveler experience and upscale décor, 4-star hotels are an excellent option for your Johor Bahru break. These types of accommodations generally come with lots of useful amenities that make it a breeze to kick back and relax — think complimentary bathrobes, pools and restaurants. Or get a taste of the high life at a 5-star hotel designed to pamper with luxury perks and amenities. 24-hour front desk, oversized bathrooms and gourmet dining are typically featured at these swanky retreats.

Explore a world of travel with Expedia