Popular hotels
Insights
Top-rated hotels
Where to stay

Find Cheap Budget hotels in Johor Bahru

Search, compare, and save on Johor Bahru Budget hotels from hundreds of travel sites on HotelsCombined.

...and more

Learn why travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Show Map

Refine Your Search

Star ratings
Guest Ratings
Amenities
Style
Freebies
See all filters

The Latest Deals for Budget hotels in Johor Bahru

Discover well-known properties in Johor Bahru that are favored by visitors more than others. There are 656 hotels in Johor Bahru and price data was last updated on May 4, 2026. The average price for a hotel in Johor Bahru is .
Enter your travel dates to find the best prices.

Sort by

Popular
PriceStarsReview ScoreDistance
Filter by star ratings
All filters
Minimalist Hotel
Minimalist Hotel

Minimalist Hotel

No 24 & 26, Jalan Rawa 2 Taman Desa Cemerlang, Johor Bahru, Malaysia
A business center, a meeting room, and concierge services are available at this hotel. WiFi in public areas is free. Minimalist Hotel offers 50 air-conditioned accommodations with complimentary bottled water and coffee/tea makers. LED televisions are featured in guestrooms. Bathrooms include complimentary toiletries and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones. Housekeeping is offered daily and irons/ironing boards can be requested.
Air Conditioning
8.0
Excellent
997 reviews
Location
7.4 mi from city centre
$24
View Deal
The Leverage Business hotel (Skudai)
The Leverage Business hotel (Skudai)

The Leverage Business hotel (Skudai)

2, Jalan Pertama, Johor Bahru, Malaysia
This hotel features a business center, conference space, and dry cleaning. Free WiFi in public areas and a free shopping center shuttle are also provided. Other amenities include laundry facilities, a 24-hour front desk, and a banquet hall. The Leverage Business Hotel Skudai offers 92 air-conditioned accommodations with coffee/tea makers and slippers. 42-inch LCD televisions come with cable channels. Bathrooms include showers, bidets, complimentary toiletries, and hair dryers. This Johor Bahru hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones. Housekeeping is provided daily.
Free Wi-Fi
8.1
Excellent
2335 reviews
Location
6.6 mi from city centre
$27
View Deal
Hako Hotel Taman U
Hako Hotel Taman U

Hako Hotel Taman U

No 23, Jalan Sejahtera 11, Johor Bahru, Malaysia
Offering free WiFi, Hako Hotel Taman U offers accommodation in Johor Bahru, 30 km from Night Safari and 30 km from Singapore Zoo. The property is around 43 km from Holland Village, 44 km from ION Orchard Mall and 44 km from Lucky Plaza. The hotel has family rooms. Languages spoken at the 24-hour front desk include English and Malay. 313@Somerset is 44 km from the hotel, while Orchard Gateway is 44 km from the property. Senai International Airport is 16 km away.
Free Wi-Fi
Parking
Air Conditioning
7.9
Good
863 reviews
Location
9.7 mi from city centre
$22
View Deal
Hallmark Regency Hotel - Johor Bahru
Hallmark Regency Hotel - Johor Bahru

Hallmark Regency Hotel - Johor Bahru

16, Jalan Harimau Taman Abad, Johor Bahru, Malaysia
This hotel features a restaurant, a bar/lounge, and a snack bar/deli. WiFi in public areas is free. Other amenities include a conference center, a coffee shop/cafe, and self parking. Hallmark Regency Hotel - Johor Bahru offers 64 accommodations with DVD players and minibars. Pillowtop beds feature Egyptian cotton sheets and down comforters. Televisions come with satellite channels. Bathrooms include rainfall showerheads, slippers, designer toiletries, and bidets. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks, complimentary newspapers, and phones. Additionally, rooms include laptop-compatible safes and coffee/tea makers. Housekeeping is offered daily and irons/ironing boards can be requested.
Free Wi-Fi
7.7
Good
5761 reviews
Location
1.1 mi from city centre
$25
View Deal
Bzz Hotel Skudai
Bzz Hotel Skudai

Bzz Hotel Skudai

No.67, Jalan Joget 8, Taman Nesa, Johor Bahru, Malaysia
A rooftop terrace, a coffee shop/cafe, and a business center are available at this hotel. Free WiFi in public areas and free self parking are also provided. Additionally, dry cleaning, laundry facilities, and a 24-hour front desk are onsite. Bzz Hotel offers 45 air-conditioned accommodations with complimentary bottled water and coffee/tea makers. Flat-screen televisions come with premium cable channels. Bathrooms include showers, bidets, and complimentary toiletries. This Johor Bahru hotel provides complimentary wireless Internet access. Housekeeping is offered daily and irons/ironing boards can be requested.
Free Wi-Fi
Parking
8.3
Excellent
901 reviews
Location
8.4 mi from city centre
$28
View Deal
Lavender Inn Permas Jaya
Lavender Inn Permas Jaya

Lavender Inn Permas Jaya

G16,17 & 18, Block B, Permas Mall, Johor Bahru, Malaysia
A bar/lounge, a coffee shop/cafe, and a hot tub are available at this smoke-free hotel. Free WiFi in public areas and free self parking are also provided. Other amenities include a business center, dry cleaning, and laundry facilities. Lavender Inn Permas Jaya offers 42 air-conditioned accommodations with safes and complimentary bottled water. 32-inch LCD televisions come with premium satellite channels. Bathrooms include showers with rainfall showerheads. Guests can surf the web using the complimentary wireless Internet access. Irons/ironing boards and hair dryers can be requested. Housekeeping is provided daily. Recreational amenities at the hotel include a hot tub.
Free Wi-Fi
Parking
8.3
Excellent
470 reviews
Location
4.6 mi from city centre
$21
View Deal
JS Hotel
JS Hotel

JS Hotel

01-14 Block D, Tebrau City Residences, Johor Bahru, Malaysia
A 24-hour front desk, free self parking, and free WiFi in public areas are available at this hotel. JS Hotel offers 32 air-conditioned accommodations with hair dryers and complimentary toiletries. 32-inch LED televisions come with digital channels. Bathrooms include showers and bidets. Guests can surf the web using the complimentary wireless Internet access. Housekeeping is offered daily and irons/ironing boards can be requested.
Free Wi-Fi
Parking
8.1
Excellent
740 reviews
Location
6.4 mi from city centre
$29
View Deal
Solid Hotels
Solid Hotels

Solid Hotels

57 & 59, Jalan Kota 2, Johor Bahru, Malaysia
A 24-hour front desk, free self parking, and free WiFi in public areas are available at this smoke-free hotel. Solid Hotels offers 37 air-conditioned accommodations with complimentary bottled water and hair dryers. Flat-screen televisions come with cable channels. Bathrooms include showers with rainfall showerheads, bidets, and complimentary toiletries. This Masai hotel provides complimentary wireless Internet access. Housekeeping is provided daily.
Free Wi-Fi
8.6
Excellent
640 reviews
Location
6.4 mi from city centre
$26
View Deal
Grand Paragon Hotel Johor Bahru
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century, Johor Bahru, Malaysia
An outdoor pool, a restaurant, and a fitness center are available at this hotel. WiFi in public areas is free. Additionally, a bar/lounge, a sauna, and a coffee shop/cafe are onsite. Grand Paragon Hotel Johor Bahru offers 357 air-conditioned accommodations with complimentary bottled water and coffee/tea makers. 32-inch LCD televisions come with satellite channels. Bathrooms include showers with rainfall showerheads, bidets, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is provided daily. An outdoor pool and a hot tub are on site. Other recreational amenities include a sauna and a fitness center.
Free Wi-Fi
Parking
8.3
Excellent
4097 reviews
Location
1.1 mi from city centre
$53
View Deal
All 656 hotels in Johor Bahru

HotelsCombined's insights for budget hotels in Johor Bahru

Use our HotelsCombined data-powered tips to help you find your next budget hotel in Johor Bahru.

How much does it usually cost to stay at a budget hotel in Johor Bahru?

On average, a budget hotel room in Johor Bahru costs about $89 per night. Rates can vary based on factors like seasonality, hotel star rating, and booking timing. The lowest price found on HotelsCombined in the last 7 days was $18.

What day of the week has the lowest rates for Johor Bahru budget hotels?

Budget hotels in Johor Bahru are most affordable on Thursdays, with average nightly rates around $51. Saturdays are usually the most expensive, averaging $143 per night.

How much is a budget hotel in Johor Bahru tonight?

Users have found prices for budget hotels in Johor Bahru tonight starting as low as $14, rising to an average cost of $72, based on searches in the last 72 hours. Prices start from $38 for a 4-star budget hotel in Johor Bahru for tonight.

How much is a Johor Bahru budget hotel room this weekend?

In the past 72 hours, we’ve seen prices for budget hotels in Johor Bahru this weekend for as little as $16/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $16/night. For a 4-star budget hotel in Johor Bahru, the cheapest rate recently found was $57/night for this weekend.

What’s the recommended booking timeframe for Johor Bahru budget hotels?

For the best rates, it's recommended to book your Johor Bahru budget hotel at least 21 days before your stay.

Find deals

Top-rated Budget hotels in Johor Bahru

Browse through properties in Johor Bahru that have received the highest ratings from guests. There are currently 656 properties in Johor Bahru and data was last updated on May 4, 2026.
Some of the best Johor Bahru hotel options as decided by our users. Take a look at user reviews to learn why these properties were rated the best.
Miico Hotel @ Mount Austin
Miico Hotel @ Mount Austin

Miico Hotel @ Mount Austin

33, Jalan Harmonium 331, Johor Bahru, Malaysia
6.5 mi from city centre
Free Wi-Fi
$22
Avg. per night
View Deal
I am Jazz Hotel
I am Jazz Hotel

I am Jazz Hotel

No 122 & 124, Jalan Permas 10 Bandar Baru Permas Jaya, Johor Bahru, Malaysia
4.7 mi from city centre
Free Wi-Fi
$30
Avg. per night
View Deal
Hako Hotel Jbcc
Hako Hotel Jbcc

Hako Hotel Jbcc

48 Jalan Inderaputra, Johor Bahru, Malaysia
0.9 mi from city centre
Free Wi-Fi
Parking
Airport shuttle
$38
Avg. per night
View Deal

Other accommodations in Johor Bahru

Discover the ideal theme hotel, vacation rental or hostel for your stay in Johor Bahru. There are 2,747 properties in Johor Bahru and price data was last updated on May 4, 2026.
Ksl Hot Spring Resort
Ksl Hot Spring Resort

Ksl Hot Spring Resort

31, Jalan Kangkar Tebrau, Taman Daya, Johor Bahru, Malaysia
4.8 mi from city centre
Free Wi-Fi
Parking
$40
Avg. per night
View Deal
Grand Paragon Hotel Johor Bahru
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century, Johor Bahru, Malaysia
1.1 mi from city centre
Free Wi-Fi
Parking
$53
Avg. per night
View Deal
DoubleTree by Hilton Johor Bahru
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

01-02 Menara Landmark, No. 12, Johor Bahru, Malaysia
0.2 mi from city centre
Free Wi-Fi
Parking
$90
Avg. per night
View Deal
Grand Jade Ciq Hotel
Grand Jade Ciq Hotel

Grand Jade Ciq Hotel

15R & 15S, Jalan Bukit Meldrum, Johor Bahru, Malaysia
0.8 mi from city centre
Free Wi-Fi
Air Conditioning
$31
Avg. per night
View Deal

Explore Johor Bahru

Explore different neighborhoods and areas within Johor Bahru to find the perfect location for your stay. Map data was last updated on May 4, 2026.
Use the map to find hotels in Johor Bahru that are close to the points of interest you'll be frequenting. More information on a given hotel can be accessed by clicking the hotel's name within the map.

Johor Bahru Budget hotels - FAQs

Find useful tips and insights about staying in Johor Bahru to help you make the most of your experience. FAQs were last updated on May 4, 2026.

Find better results for your stay in Johor Bahru