Find 4 Star Hotels in Johor Bahru from AED 115

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Johor Bahru 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

KSL Hotel & Resort

4.0 star property
7.6 out of 10, Good, (1008)
"Convenient, nice & clean. "
The price is AED 142
AED 163 total
includes taxes & fees
20 Jan - 21 January 2025
KSL Hotel & Resort

Holiday Inn Johor Bahru City Centre, an IHG Hotel

4.0 star property
8.8 out of 10, Excellent, (532)
"Room were spacious enough for 03 of us.. Check In n Out were Good...Breakfast spread were ok...But i thing that attract my attention is the lack of staffs deployed for breakfast..Most tables were not cleared for other guests to sit for their breakfast...Most guests need to wait for a clean tables...No further comments.."
The price is AED 212
AED 258 total
includes taxes & fees
2 Jan - 3 January 2025
Holiday Inn Johor Bahru City Centre, an IHG Hotel

Hyatt Place Johor Bahru Paradigm Mall

4.0 star property
9.0 out of 10, Wonderful, (203)
"Space was big and clean. Check in was speedy as well. Warm welcome by the front desk. Great experience overall & would return with family next time"
The price is AED 255
AED 284 total
includes taxes & fees
21 Jan - 22 January 2025
Hyatt Place Johor Bahru Paradigm Mall

LEGOLAND Malaysia Resort

4.0 star property
8.4 out of 10, Very Good, (1004)
"Good"
The price is AED 603
AED 662 total
includes taxes & fees
12 Jan - 13 January 2025
LEGOLAND Malaysia Resort

Amari Johor Bahru

4.5 star property
8.8 out of 10, Excellent, (1002)
"Good stay. Enjoy it as we always like to stay there. Convenient to go to nearer mall. "
The price is AED 242
AED 294 total
includes taxes & fees
1 Jan - 2 January 2025
Amari Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1005)
"Is a great stay in this hotel. Staff are friendly and helpful. Hotel is clean. Bed is comfortable. Lives the welcome cookies..delicious! But not so fancy about the breakfast. Fruits selection is limited. Food selection is wide but not 5 stars taste. Loves the food at Tosca. Will give a 7 stars rating. "
The price is AED 249
AED 301 total
includes taxes & fees
1 Jan - 2 January 2025
DoubleTree by Hilton Hotel Johor Bahru

Renaissance Johor Bahru Hotel

4.5 star property
9.0 out of 10, Wonderful, (964)
"This was a nice place to stay after a day at Legoland "
The price is AED 293
AED 324 total
includes taxes & fees
3 Jan - 4 January 2025
Renaissance Johor Bahru Hotel

Capri by Fraser Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (892)
"Very clean and well maintained. Room was clean and spacious. Only down side is that its too near to the custom and has traffic jam every time. Able to walk from custom but might take awhile"
The price is AED 264
AED 293 total
includes taxes & fees
2 Jan - 3 January 2025
Capri by Fraser Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

4.0 star property
8.0 out of 10, Very Good, (261)
"A very nice experience at the hotel. We just had difficulties with finding the East side of the hotel as there were no proper signages. Otherwise, pleasant experience! "
The price is AED 266
AED 298 total
includes taxes & fees
4 Jan - 5 January 2025
Ramada by Wyndham Meridin Johor Bahru

Somerset Medini Iskandar Puteri

4.0 star property
8.2 out of 10, Very Good, (759)
"wifi abit wonky but overal, a great stay"
The price is AED 270
AED 299 total
includes taxes & fees
21 Jan - 22 January 2025
Somerset Medini Iskandar Puteri

Holiday Inn Express & Suites Johor Bahru, an IHG Hotel

4.0 star property
8.6 out of 10, Excellent, (214)
"Nice place to stays."
The price is AED 191
AED 233 total
includes taxes & fees
5 Jan - 6 January 2025
Holiday Inn Express & Suites Johor Bahru, an IHG Hotel

Holiday Villa Johor Bahru City Centre

4.5 star property
8.2 out of 10, Very Good, (1002)
"really nice go STAY"
The price is AED 418
AED 460 total
includes taxes & fees
25 Dec - 26 Dec
Holiday Villa Johor Bahru City Centre

TROVE Johor Bahru

4.0 star property
8.2 out of 10, Very Good, (374)
"Furnitures especially the sofa in the room were rather dated and the legs were shaky. Not sound proof but still bearable for short staycation. Staffs w"
The price is AED 231
AED 288 total
includes taxes & fees
4 Jan - 5 January 2025
TROVE Johor Bahru

Impiana Hotel Senai

4.0 star property
8.2 out of 10, Very Good, (178)
"All good "
The price is AED 308
AED 341 total
includes taxes & fees
1 Jan - 2 January 2025
Impiana Hotel Senai

Saffroncasa JB

4.0 star property
8.6 out of 10, Excellent, (46)
"We're very satisfied with the apartment! It's new and well-maintained. Very clean and safe. It's within a short and easy 15-min walk from the JB Customs and sheltered all the way. A breeze to check-in and out! The only improvement which we hope to see is the provision of hand towel in the bathrooms and kitchen. Other than this, all thumbs up for a spacious and comfortable stay for us."
The price is AED 129
AED 147 total
includes taxes & fees
2 Jan - 3 January 2025
Saffroncasa JB

Fraser Place Puteri Harbour

4.0 star property
8.8 out of 10, Excellent, (255)
"Rooms are clean and building well maintained "
The price is AED 322
AED 360 total
includes taxes & fees
2 Jan - 3 January 2025
Fraser Place Puteri Harbour

Amerin Hotel Johor Bahru

4.0 star property
7.8 out of 10, Good, (660)
"Quick check in "
The price is AED 183
AED 224 total
includes taxes & fees
25 Dec - 26 Dec
Amerin Hotel Johor Bahru

Berjaya Waterfront Hotel

4.0 star property
6.6 out of 10, (848)
"Just want to say thank you for allowing us to Check out late "
The price is AED 154
AED 174 total
includes taxes & fees
1 Jan - 2 January 2025
Berjaya Waterfront Hotel

Millesime Hotel

4.0 star property
7.4 out of 10, Good, (50)
"Nice View. Spacious Room."
The price is AED 115
AED 134 total
includes taxes & fees
2 Jan - 3 January 2025
Millesime Hotel

Thistle Johor Bahru

4.5 star property
7.6 out of 10, Good, (1002)
"1. Some furnishing like the marble TV table top is cracked & chipped, this reduced the overall feel of the unit and may cause accidental cuts to hands. 2. There are 2 TVs but only 1 cable, and the channels reception is very poor. 3. A large breakfast area was exposed to direct sunlight, shades should be installed to provide comfort to guests."
The price is AED 385
AED 424 total
includes taxes & fees
1 Jan - 2 January 2025
Thistle Johor Bahru
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

What are the best 4-star hotels in Johor Bahru?
Kick back and unwind in 4-star hotel comfort at Holiday Villa Johor Bahru City Centre. Ranked highly by many Expedia guests, it features massage services and a sauna. Also check out KSL Hotel & Resort. A swimming pool and beauty services help make this escape another traveler favorite in Johor Bahru.
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 AED 115

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.
Does Johor Bahru have any 4-star all-inclusive resorts?
One of the quickest ways to search for the perfect Johor Bahru property is to use our “All inclusive” filter tool. You can also find other excellent 4-star picks such as KSL Hotel & Resort and Holiday Villa Johor Bahru City Centre. They both feature exceptional service and lots of amenities for your relaxation and comfort.
What are the top 4-star apartments in Johor Bahru?
Get set to discover Johor Bahru just like a local at one of our 4-star apartments. Offering a barbecue grill and premium bedding, Saffroncasa Jb is a popular choice in this awesome destination. Or spend your stay at Somerset Medini Iskandar Puteri and make use of a swimming pool and a garden.
What are the top 4-star hotels in downtown Johor Bahru?
Explore the city sights effortlessly when you stay at Holiday Villa Johor Bahru City Centre. Only 3 kilometers east from central Johor Bahru, this 4-star hotel is the perfect location to get the most out of this vibrant city with the added bonus of a swimming pool and a steam room.