Lodging Image

Compare and book 4 Star hotels in Johor Bahru, Johor

  • 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 Johor Bahru 4 Star Hotels

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Johor Bahru 4-star hotels

A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.
A modern lobby with a reception desk, seating area, and a green wall feature.
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.

1. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Nicole Jia Hui
₹7,839
₹8,784 total
includes taxes & fees
18 Oct - 19 Oct
Capri by Fraser Johor Bahru
A modern dining area with a green wall, wooden tables, and chairs.
Reception
A rooftop terrace with wooden lounge chairs, a table with a drink and a rose, and a view of the cityscape.
A hotel with a modern glass facade and a traditional brick building adjacent to it.

2. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
United States
Junchi
₹4,859
₹5,480 total
includes taxes & fees
28 Oct - 29 Oct
Grand Paragon Hotel Johor Bahru
A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.
A modern hotel room with a large window, a sofa, two single beds, a small table, and a nightstand with a lamp.
A modern hotel reception area with a wooden reception desk, a digital display, and a bar area with stools.
A modern hotel with a rooftop pool, lounge chairs, and a vertical garden.

3. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
Johor Bahru
Singapore
Joshua
₹7,638
₹8,482 total
includes taxes & fees
4 Nov - 5 Nov
Hyatt Place Johor Bahru Paradigm Mall
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.

4. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Wai Leong
₹7,173
₹8,058 total
includes taxes & fees
18 Oct - 19 Oct
Fraser Place Puteri Harbour
A modern living room with a large window, a sofa, a coffee table, and a flat-screen TV.
A swimming pool with lounge chairs and palm trees, surrounded by a building with large windows and a view of the sea.
A modern sculpture in a grassy area with high-rise buildings in the background.
A high-rise building with multiple floors, a swimming pool, and a marina with boats.

5. R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ
Central District
Australia
Darren
₹4,035
₹4,590 total
includes taxes & fees
25 Oct - 26 Oct
R&F Princess Cove by FUJU & 5mins to ClQ
A modern living room with a sofa, a TV, and a pool view.
A modern living room with a large TV, a glass coffee table, a leather sofa, and a view of a cityscape through large windows.
A buffet setup with various food items and a counter with stacked plates.
A long, well-lit hallway with a reflective floor, large chandeliers, and vertical wooden panels on the walls.

6. KSL Hotel & Resort

KSL Hotel & Resort
Central District
Singapore
Jasmine
₹4,586
₹5,186 total
includes taxes & fees
21 Oct - 22 Oct
KSL Hotel & Resort
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.
A restaurant with a buffet setup, including various food items and a view of the cityscape.
A hotel room with two beds, a desk, a chair, and a large window offering a city view.
A Renaissance hotel with a central entrance, multiple floors, and a prominent 'R' logo on the top.

7. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
Bandar Baru Permas Jaya
Singapore
Boon King Jason
₹10,480
₹11,551 total
includes taxes & fees
17 Oct - 18 Oct
Renaissance Johor Bahru Hotel
A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.
A rooftop infinity pool with lounge chairs, surrounded by potted plants, overlooking a cityscape.
A spacious lobby with a grand piano, a curved seating area, and a staircase with a unique design.
A spacious lobby with a curved staircase, seating area, and a piano.

8. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Amanda
₹6,494
₹7,013 total
includes taxes & fees
19 Oct - 20 Oct
Holiday Villa Johor Bahru City Centre
A modern hotel lobby with a central bar area, seating arrangements, and a city view.
A modern living room with a dining area, large windows, and a city view.
A spacious lobby with a modern chandelier, comfortable seating, and a city view.
A swimming pool with a water feature, surrounded by lounge chairs and umbrellas, with tall buildings in the background.

9. Sheraton Johor Bahru

Sheraton Johor Bahru
Central District
Singapore
Cristal Su Yin
₹12,808
₹14,066 total
includes taxes & fees
26 Oct - 27 Oct
Sheraton Johor Bahru
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.
An outdoor café with wooden tables and chairs, surrounded by potted plants and a view of a building.
A modern hotel room with a large sofa, a coffee table, a TV, and a city view through large windows.
A modern hotel lobby with a reception desk, seating area, and a decorative plant display.

10. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
Central District
Singapore
Alfred
₹6,847
₹8,312 total
includes taxes & fees
1 Nov - 2 Nov
DoubleTree by Hilton Hotel Johor Bahru
A rooftop infinity pool with lounge chairs and a glass ceiling overlooking the ocean.
A modern bar area with a marble countertop, red bar stools, and a beverage display.
A modern hotel room with a large window, a sofa with colorful pillows, a yellow armchair, a small round table, and a bed with a striped rug.
A modern restaurant with a long counter, bar seating, and a patterned floor.

11. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
Central District
Malaysia
Albee
₹7,196
₹8,782 total
includes taxes & fees
9 Nov - 10 Nov
Holiday Inn Johor Bahru City Centre by IHG
A water ride with yellow boats, a LEGO-themed area, and a roller coaster in the background.
A buffet area with various food stations and a decorative centerpiece.
A hotel room with a large bed, a view of a cityscape, and a window with curtains.
A colorful hotel with a prominent LEGO-themed facade, large windows, and a central entrance.

12. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
Nusajaya
Australia
Christopher
₹20,269
₹22,124 total
includes taxes & fees
20 Oct - 21 Oct
LEGOLAND Malaysia Resort
A dining table set with multiple wine glasses, a vase with flowers, and neatly arranged cutlery.
A modern indoor pool area with lounge chairs and a view of a high-rise building.
A modern hotel room with a large bed, a desk, a chair, a TV, and a window with sheer curtains.
A conference room with multiple tables and chairs, large windows, and a patterned floor.

13. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
Central District
Singapore
JULIA
₹8,710
₹9,639 total
includes taxes & fees
29 Oct - 30 Oct
Novotel Johor Bahru City Centre
A modern kitchen with a central island, bar stools, and a high ceiling with wooden paneling.
A spacious lobby with a reception desk, seating areas, and large windows.
A modern meeting room with a long table, comfortable chairs, and large windows offering a view of greenery and buildings.
Living area

14. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
Masai
Singapore
Tse Wei Walter
₹7,685
₹8,533 total
includes taxes & fees
18 Oct - 19 Oct
Four Points by Sheraton Johor Bahru
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.
A modern hotel room with a large bed, a desk, a flat-screen TV, and a bathroom visible through an open door.
A gym with treadmills, a weight machine, and large windows offering a city view.
A modern hotel room with a large bed, a TV, a seating area with a table and chairs, and a city view through the window.

15. TROVE Johor Bahru

TROVE Johor Bahru
Central District
Singapore
Seng-Hoe
₹6,035
₹7,123 total
includes taxes & fees
19 Oct - 20 Oct
TROVE Johor Bahru
A modern dining area with tables set for meals, a large window offering a city view, and a potted plant adding greenery.
A modern living room with a sofa, a coffee table, and a TV on a wall.
A reception area with a modern design, featuring a wooden reception desk, a logo, and a television.
A modern hotel entrance with a glass facade, prominent pillars, and a well-lit exterior.

16. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
Central District
Singapore
Andrew
₹5,622
₹6,305 total
includes taxes & fees
18 Oct - 19 Oct
Shama Suasana Johor Bahru
A rooftop pool area with a view of the city skyline at sunset.
A restaurant with a long dining table, multiple chairs, and a high ceiling with exposed beams and lights.
A modern living room with a flat-screen TV, a sofa, a coffee table, and a kitchen area with red bar stools.
A modern hotel room with a large bed, a TV mounted on the wall, and a bedside table with a lamp.

17. Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
Taman Perling
Singapore
Masnor
₹4,370
₹5,390 total
includes taxes & fees
14 Nov - 15 Nov
Amerin Hotel Johor Bahru
A grand staircase with ornate metal railings and a series of illuminated ceiling lights.
A waterfront hotel with a large central building and smaller structures along the shore.
A multi-level atrium with a central staircase, palm trees, and seating areas.
A swimming pool with lounge chairs and palm trees, surrounded by a white building with a blue sky.

18. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
Central District
Canada
RICHARD
₹4,300
₹4,877 total
includes taxes & fees
15 Nov - 16 Nov
Berjaya Waterfront Hotel
A modern living room with a sofa, dining table, and a fruit bowl.
A wooden pedestrian bridge with metal railings, surrounded by lush greenery and modern buildings.
A spacious lobby with a large sofa, a coffee table, and two bar stools.
A high-rise building with multiple balconies, a covered walkway, and a pool area.

19. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
Nusajaya
United States
Vi Boi
₹6,428
₹7,175 total
includes taxes & fees
17 Oct - 18 Oct
Somerset Medini Iskandar Puteri
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.
A hotel room with a bed, a sofa, a small table, and a TV.
A modern cafe with a curved wooden bench, a buffet counter with various food items, and multiple pendant lights.
A water park with multiple water slides and a pool area.

20. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
Central District
Singapore
Abdul Ghani
₹4,611
₹6,126 total
includes taxes & fees
16 Nov - 17 Nov
Holiday Inn Express & Suites Johor Bahru by IHG
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.
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus Johor Bahru Johor
₹7,365
₹8,924 total
10 Nov - 11 Nov
includes taxes & fees
Amari Johor Bahru
Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL

15309, Jalan Harimau, Taman Abad Johor Bahru Johor
₹3,176
₹3,664 total
3 Nov - 4 Nov
includes taxes & fees
9.4/10 Exceptional! (115 reviews)
Space Residency by A----Walk 100m to KSL
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.

See all hotels in Johor Bahru
A large yellow building with a blue dome and a tower.

Top Johor Bahru Hotel Reviews

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

10/10 Excellent
"All’s good, repeated stay. Thanks:)"
Lim 1-night trip
Posted 17 hours ago
R&F Princess Cove by FUJU & 5mins to ClQ
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good
"Staff helpful and friendly. 29th floor lounge evening tea session will be nice if can make available fried rice/noddle and choice of hot soup."
Yew Khiam 1-night trip
Posted 5 days ago
DoubleTree by Hilton Hotel Johor Bahru
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent
"Very helpful staff! Makes my stay enjoyable"
Frederick 2-night trip
Posted 5 days ago
Holiday Inn Johor Bahru City Centre by IHG
Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"The gym was extraordinary"
Francesc 2-night trip
Posted 5 days ago
Sheraton Johor Bahru
TROVE Johor Bahru

TROVE Johor Bahru

8/10 Good
"Comfortable and spacious room. Staff is friendly and helpful. Basic breakfast spread."
Krystle 2-night trip
Posted 5 days ago
TROVE Johor Bahru
Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre

10/10 Excellent
"Excellent location near to KSL and street shops, restaurants. Overall a good stay experience."
LIM SOH 1-night trip
Posted 13 days ago
Novotel Johor Bahru City Centre
KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Clean and neat room"
Gnamani 1-night trip
Posted 13 days ago
KSL Hotel & Resort
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent
"The 2-room suite (for 4 of us) was smaller than I expected but is comfortable and clean. The staff at the counter were most supportive, helping us with Touch n go related requests, among others. Location was easy to find, and is accessible without being in a crowded area. Breakfast is moderately good, there were better options on the 2nd day for vegetarians."
Vidyasagar 2-night trip
Posted 2 weeks ago
Holiday Inn Express & Suites Johor Bahru by IHG
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

10/10 Excellent
"We love staying at Grand Paragon Hotel and visit almost every month. It is a very child-friendly hotel, which makes it perfect for our family. The rooms are clean and comfortable, the staff are warm and welcoming, and the breakfast has a good variety. The air conditioning is great, and our children always enjoy their stay. It feels like a home away from home for us, and we always look forward to coming back. Highly recommended for families with children! ⭐⭐⭐⭐⭐"
Durga 1-night trip
Posted 3 weeks ago
Grand Paragon Hotel Johor Bahru

Find out more about Johor Bahru

4 Star Hotels in Johor Bahru

Johor Bahru is a major manufacturing and transportation hub that boasts plenty of cultural and historical attractions and is fast becoming a popular city for tourists, with accommodation at all budgets. There is arenot a lot of four star hotels in Johor Bahru, but those that are present here provide visitors with a great opportunity to indulge in a bit more comfort.

There are 14 four-star hotels in Johor Bahru, with most being in the city centre close to the Johor Straight, and a few others in other areas in and around the city. A couple of these properties are known brands that are famous for their hospitality, like DoubleTree by Hilton Hotel Johor Bahru and Renaissance by Marriott Johor Bahru Hotel, though the same exceptional service can be expected in all of these accommodation choices.

Some of these places to stay have their very own golf course onsite, like Le Grandeur Palm Resort Johor and Anugraha Boutique Hotel, while others are attached to a country club, like Pulai Springs Resort. All four-star hotels in Johor Bahru city boast a swimming pool and a restaurant, with some offering a spa, business centre, meeting rooms and concierge services. KSL Hotel & Resort features its own waterpark, shopping mall and 18-hole golf simulator.

One thing that visitors can expect from all Johor Bahru four star hotels is that rooms are spacious and boast spectacular views. Some have a modern décor, while others a more classic design, but all offer great levels of comfort.Premium bedding, pillow menus, rainfall showerheads, designer toiletries and coffee/tea making facilities are just a few amenities that guests staying in these accommodation options can enjoy.

There are no five-star hotels in JB, so these hotels are the best there are. Many have limo or town-car service to take guests around the city or to and from either Senai International Airport or Singapore’s Singapore Changi Airport, which is less than 45 minutes away.

Frequently asked questions

What are the best 4-star hotels in Johor Bahru?
If you're seeking luxury comfort and lots of amenities on your Johor Bahru escape, check out Holiday Villa Johor Bahru City Centre. This leading 4-star hotel comes with a sauna and a steam room. KSL Hotel & Resort also gets excellent reviews from Expedia customers. A swimming pool and windsurfing are among its conveniences.
How much does it cost to stay in a 4-star hotel in Johor Bahru?
To lock in a 4-star hotel in Johor Bahru that fits your budget, take advantage of Expedia's search and sort filters. Browse the available options during your preferred dates and use our pricing filter to set your limit. You can also list your results by the cheapest stay first.
  • Search for the lowest price from ₹3,664
What's the difference between 5-star and 4-star hotels in Johor Bahru?
If you choose to book a stay at a 4-star hotel in Johor Bahru, you'll typically find loads of conveniences to ensure you're relaxed, such as a gym, pool and restaurant. You can enjoy excellent service and upscale surroundings. Go for a 5-star hotel and you'll have access to a few more bells and whistles — think around-the-clock concierge, on-site spas and nightly turndown services. You'll most likely get additional amenities and premium services at a 5-star stay, though both are terrific options for luxury travellers.