Lodging Image

Johor Bahru 4 Stars Hotels

  • 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
Sep 28 - Sep 29
Tomorrow
Sep 29 - Sep 30
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Johor Bahru 4-star hotels

1. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Arnel
₩127,131
₩140,625 total
includes taxes & fees
Sep 29 - Sep 30
Capri by Fraser Johor Bahru

2. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
United States
Junchi
₩66,028
₩74,634 total
includes taxes & fees
Oct 4 - Oct 5
Grand Paragon Hotel Johor Bahru

3. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
Johor Bahru
Singapore
Joshua
₩109,017
₩121,062 total
includes taxes & fees
Oct 15 - Oct 16
Hyatt Place Johor Bahru Paradigm Mall

4. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Wai Leong
₩104,696
₩116,396 total
includes taxes & fees
Sep 30 - Oct 1
Fraser Place Puteri Harbour

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

R&F Princess Cove by FUJU & 5mins to ClQ
Central District
Singapore
Arnel
₩57,583
₩65,514 total
includes taxes & fees
Sep 29 - Sep 30
R&F Princess Cove by FUJU & 5mins to ClQ

6. KSL Hotel & Resort

KSL Hotel & Resort
Central District
Singapore
Tang Mui Rachel
₩67,503
₩72,902 total
includes taxes & fees
Oct 5 - Oct 6
KSL Hotel & Resort

7. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
Bandar Baru Permas Jaya
Singapore
Arnel
₩132,947
₩146,906 total
includes taxes & fees
Sep 30 - Oct 1
Renaissance Johor Bahru Hotel

8. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Amanda
₩87,657
₩94,670 total
includes taxes & fees
Oct 12 - Oct 13
Holiday Villa Johor Bahru City Centre

9. Sheraton Johor Bahru

Sheraton Johor Bahru
Central District
Singapore
Cristal Su Yin
₩216,040
₩236,647 total
includes taxes & fees
Sep 29 - Sep 30
Sheraton Johor Bahru

10. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
Central District
Singapore
Natasha
₩95,057
₩115,492 total
includes taxes & fees
Oct 19 - Oct 20
DoubleTree by Hilton Hotel Johor Bahru

11. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
Central District
Singapore
Poomahdevi
₩105,693
₩128,887 total
includes taxes & fees
Oct 19 - Oct 20
Holiday Inn Johor Bahru City Centre by IHG

12. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
Nusajaya
United Kingdom
Stuart
₩289,284
₩315,751 total
includes taxes & fees
Sep 29 - Sep 30
LEGOLAND Malaysia Resort

13. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
Central District
Singapore
JIN YUAN
₩113,005
₩125,369 total
includes taxes & fees
Oct 11 - Oct 12
Novotel Johor Bahru City Centre

14. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
Masai
Malaysia
Darshan
₩104,693
₩116,392 total
includes taxes & fees
Oct 7 - Oct 8
Four Points by Sheraton Johor Bahru

15. TROVE Johor Bahru

TROVE Johor Bahru
Central District
Singapore
Seng-Hoe
₩85,983
₩101,459 total
includes taxes & fees
Oct 5 - Oct 6
TROVE Johor Bahru

16. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
Central District
Singapore
Abdul Rahim
₩75,345
₩84,697 total
includes taxes & fees
Sep 29 - Sep 30
Shama Suasana Johor Bahru

17. Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
Taman Perling
Singapore
Masnor
₩60,810
₩75,080 total
includes taxes & fees
Sep 30 - Oct 1
Amerin Hotel Johor Bahru

18. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
Central District
Canada
RICHARD
₩67,006
₩75,691 total
includes taxes & fees
Sep 29 - Sep 30
Berjaya Waterfront Hotel

19. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
Nusajaya
United States
Vi Boi
₩103,699
₩115,319 total
includes taxes & fees
Sep 29 - Sep 30
Somerset Medini Iskandar Puteri

20. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
Central District
Singapore
Abdul Ghani
₩60,823
₩81,503 total
includes taxes & fees
Oct 28 - Oct 29
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
₩105,029
₩127,258 total
Oct 4 - Oct 5
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
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
₩52,347
₩59,859 total
Sep 29 - Sep 30
includes taxes & fees
9.4/10 Exceptional! (111 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 mosque with a large dome and four minarets, surrounded by trees and a reflective water surface.

Top Johor Bahru Hotel Reviews

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 17 hours ago
Grand Paragon Hotel Johor Bahru
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

10/10 Excellent
"Is a good location and nice hotel for family."
Jess 2-night trip
Posted 5 days ago
Hyatt Place Johor Bahru Paradigm Mall
Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"Room clean, service excellent, breakfast is good and food are delicious."
Cristal Su Yin 1-night trip
Posted 6 days ago
Sheraton Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent
"Great buffet breakfast with a huge variety. Comfortable beds"
Chelsia 1-night trip
Posted 8 days ago
DoubleTree by Hilton Hotel Johor Bahru
Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre

10/10 Excellent
"Everything is considered new. Good WiFi."
Wei Khen 1-night trip
Posted 3 weeks ago
Novotel Johor Bahru City Centre

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 ₩59,859
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.