Have you ever been to Johor Bahru? The capital city of Johor offers a mix of modern attractions, entertainment options, and cultural heritage.

One of the most popular attractions nowadays is Legoland Malaysia Resort, a famous theme park that is very popular with kids and Lego enthusiasts from all over the nation, even in some Southeast Asia countries.

The Legoland Malaysia Resort features a theme park, waterpark, and themed hotels, providing a memorable experience for visitors, especially the younger ones.

On the other hand, Johor Baru also boasts several historical sites and landmarks, for example, Sultan Abu Bakar State Mosque, Istana Besar, and Sultan Ibrahim Building, which may pique the interest of older tourists.

Are you planning to visit the city soon? Here is 15 hotel recommendation in Johor Bahru, from the budget to the 5-star, to accompany your fun trip in Johor Bahru!

Do you want to stay at a hotel that has a Lego-like concept? Legoland Hotel Malaysia is the answer. This grand hotel is at 1 Jalan Medini Utara 3 Bandar Medini Iskandar Malaysia Iskandar Puteri, Nusajaya / Legoland, Johor Bahru, Johor, Malaysia, 79250.

There are three types of theme rooms, kingdom, adventure, and pirate. With an average area of ​​38 sqm, the rooms at this hotel are very spacious. All parts of this hotel will amaze you. You can book it on Traveloka with prices starting from RM900.

Amari Johor Bahru is located at 82C, Jalan Trus, Johor Bahru - City Center, Johor Bahru, Johor, Malaysia, 80000. This is a shopaholic's favorite because Amari Johor Bahru is built in front of two famous malls.

You will have a pleasant stay here. The staff is amiable. The rooms available are also clean, with delicious breakfast options. The choice of rooms is quite varied and has a spacious room. Many guests said they were delighted with the service. You can stay here for RM400 per night.

Grand Paragon Hotel Johor Bahru is at 18 Jalan Harimau, Taman Century, Johor Bahru - City Center, Johor Bahru, Johor, Malaysia, 80250. It is about 1 km from Arulmigu Sri Rajakaliamman Glass Temple, a sacred and religious site.

The available rooms, on average, in Grand Paragon Hotel Johor Bahru have an area of ​​34 sqm, so it is very spacious and suitable for families. The mattress was very comfortable with soft pillows. The breakfast available is quite varied and delicious. You can stay here by making a booking through Traveloka. There is a swimming pool and fitness center facilities. Prices for overnight stays start from RM200.

Located at Residency & Hotel Marina, Persiaran Tanjung, Pengkalan Puteri, Nusajaya / Legoland, Johor Bahru, Johor, Malaysia, 79100. You will be welcome when you choose to stay at Fraser Place Puteri Harbour Johor.

The studio-type rooms have an area of 34 to 50 sqm. While the two-bedroom type rooms even reach 77sqm. Very spacious and suitable for families. The view from the room is breathtaking. Rooms have comfortable mattresses and soft pillows.

You can stay here starting from RM 400 through the Traveloka application. You will remember a pleasant stay here.

St. Giles Southkey is a part of the Mid Valley Southkey Complex, which consists of an exhibition center, commercial towers, and a retail mall. The hotel offers three exquisite rooms for only RM 508 in Traveloka, such as Urban Rooms, Family Room, and Premier Room.

St. Giles Southkey also provides a restaurant, swimming pool, rooftop terrace, and poolside bar. Fancy a quick shopping trip? You can just walk to Mid Valley Plaza, located beside the hotel.

The hotel is located around 7 km from the Singapore - Johor Causeway and about 26 km from Serial International Airport. The closest attractions that you can visit are Tan Hiok Nee Heritage Street (6 km from the hotel) and Johor Ancient Temple (8 km).

Pulai Springs Resort is a luxurious resort located amongst the diverse Malaysian floras at the foothills of Mount Pulai in Johor.

The resort boasted its dining options, such as the award-winning Qing Palace Restaurant, famous for its Szechuan cuisine, and Cinta Terrace Restaurant, which provides excellent breakfast and lunch.

The resort offers some suites you can enjoy, from the Studio Suite, which you can book from RM 750 in Traveloka, to the extravagant Three Bedroom suite. Need time to relax? Enjoy some of the treatments at the Pulai Spa that will help you to wind down.

Pulai Springs Resort only takes 30-40 minutes by car from the Senai International Airport. The closest attractions you can visit from the hotels are Danga Bay, Sultan Ibrahim Building, Grand Palace and Royal Sultan Abu Bakar Museum, which only takes about 20 minutes to drive.

Le Grandeur Palm Resort Johor provides an integrated experience of comfort, luxury, business, recreation, and adventure. Blended with a golf course and tropical landscapes, the resort is just a 3-minute drive from the Senai International Airport, Johor Bahru.

Le Grandeur Palm Resort Johor offers several accommodations that you can choose from, for example, the Deluxe Double, which you can get from RM210 only in Traveloka.

They can also help you arrange some fun activities, like amazing races, telematics, and treasure hunt. You can also enjoy the bowling center and spa while staying here.

The resort can be reached by 30 minutes from Johor Bahru city center. In addition to that, Singapore is accessible within a 45-minute drive via Johor Bahru - Singapore causeway or the second-link crossing.

Looking for a memorable place to stay in Johor Bahru? Spend a night in Thistle Johor Bahru. The hotel is located within the Iskandar Development Region and very close to the Singapore Causeway.

This hotel has two types of accommodation, mainly rooms (deluxe or executive) with a city view or sea view and suites. One of the best rooms you can get is the deluxe sea view, priced from RM260 in Traveloka.

Thistle Johor Bahru also offers a package of great foods from Oasis Restaurant & Bar and Glass Restaurant. Are you staying with your spouse or a couple? Seize the night with a romantic candlelight dinner by the pool at Oasis Restaurant.

The closest attractions to the hotel are Legoland Malaysia and Johor Premium Outlets; both are accessible by around 30 minutes of drive.

Need more budget-friendly recommendations? Here are some best budget hotels

MIICO Hotel @ Mount Austin is an affordable hotel that covers most of your basic needs, from WiFi to all-day complimentary beverages and light snacks.

The front desk service is open 24 hours, so you don't have to worry about late check-in. The rooms at MIICO Hotel @ Mount Austin are pleasant and decent. This also applies to their cheapest room, Single, which you can get for as low as RM69 in Traveloka.

MIICO Hotel @ Mount Austin is located near AEON Tebrau City, a shopping mall that you can reach by around 12 minutes of walking. Senai International Airport is the closest airport to the hotel, which requires about a 40-minute drive.

U&ME Hotel is a newly renovated classic hotel with nice rooms with plenty of amenities. Located in Kulai's shopping and heritage district, the hotel offers 37 rooms.

The single room with essential but sufficient furnishing only costs you RM76 in Traveloka. You can also get freebies from the hotel, like parking and Wi-Fi.

U&ME Hotel is only 12-15 minutes from Senai International Airport. If you are into shopping, take a 10 to 15-minute drive to visit Johor Premium Outlets.

Attrus Bed & Breakfast is a budget accommodation in Johor Baru City Center. If you are a backpacker, you might be interested in this one as they offer shared dormitories with single and bunk beds for only RM99.62.

Another thing to mention is you might have to queue to use the bathroom as it is shared with other guests in the dormitory. The hostel is close to Singapore, only around 15 minutes drive through the Johor Causeway.

You can also visit Sultan Abu Bakar Mosque or Zaharah Botanic Garden, which are only a 3-minute drive or 20-minute walk from the hostel.

Located in Tebray, The Ardens Hotel - Austin offers an affordable and pleasant stay. You can get The Executive Queen (sounds fancy, right?) rooms with double beds and nice bathrooms for only RM106 in Traveloka.

The two-star hotel also provides a 24-hour receptionist, luggage storage, and money changer. Looking for something fun near the hotel? Visit Austin Heights Water & Adventure Park, which only needs a 7-minute drive or 30-minute stroll.

The Ardens Hotel - Austin can be reached by a 25-30 minute drive from Senai International Airport.

Solid Hotels is a two-star hotel located in the Masai area. The hotel offers nice-looking rooms at a very affordable price, which you don't often find.

Take the Standard King rooms as an example; even though the name might be intimidating for those with a limited budget, the price is only RM114.

The location is also not bad at all, as it sits near places like Lake Garden Taman Seri Alam (5-minute ride) and Todak Restaurant (7-minute ride).

Need a convenient hotel close to Senai International Airport and Johor's shopping centers? Palazzo Hotel might be the one that you are looking for.

The hotel is located in Bandar Putra, Kulaijaya, around an 8-minute drive from the airport and 10 minutes away from Johor Premium Outlet. The hotel is still a good choice if your destination is Legoland Malaysia because it only takes about a 25-minute drive.

Palazzo Hotel offers some decent rooms ranging from RM116 to RM 120 in Traveloka.

HereHotel Dormitory has cheap rooms and dorms with modern decorations that you can enjoy thoroughly.

The cheapest one, Upper Single Dorm, only costs you RM26 only in Traveloka. If you don't enjoy dorms, you can choose the Standard Double one, which can cost you RM83.

Situated in Taman Sutera Utama, Skudai, the hotel is only a 15-minute from Johor Bahru City Centre, Senai International Airport, and Singapore Second Link.

Interested in exploring Johor Bahru? Arrange your vacation immediately with Traveloka. You can make hotel reservations for hotels in Johor Bahru and airline tickets and get complete information about various tourist destinations at your destination.

Don't wait too long because there are lots of exciting deals and discounts on Traveloka. Happy holidays and discover new things in Johor Bahru right now!

Also read: 21 Best Hotels with Private Pools in Malaysia for Vacations