Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Dec 16 - Dec 17
This weekend Dec 20 - Dec 22
Next weekend Dec 27 - Dec 29

Top Johor Bahru Beach Resorts & Hotels

$35
City Living with Panoramic Sea Views at Danga Bay

City Living with Panoramic Sea Views at Danga Bay

3.0 out of 5.0 Tropez Residence, Persiaran Danga Perdana, Danga Bay, Johor Bahru, Johor
This apartment features an outdoor pool and a fitness center. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a garden, and a picnic area are also offered.
$65
Forest City Phoenix International Marina Hotel

Forest City Phoenix International Marina Hotel

4.5 out of 5.0 Jalan Forest City 1, Pulau Satu, Gelang Patah, Johor
This smoke-free hotel features 2 restaurants, a bar/lounge, and a fitness center. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi.
$58
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4.0 out of 5.0 12 Jalan Ngee Heng, Johor Bahru, Johor
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour fitness center and unwind at the poolside bar and bar/lounge.
$34
GBW Hotel

GBW Hotel

3.5 out of 5.0 No.9R, Jalan Bukit Meldrum, Johor Bahru, Johor
This hotel features a fitness center and a spa tub. Traveling on business? Take advantage of the 3 conference rooms, along with dry cleaning/laundry services. Free self parking, a garden, and luggage storage are also offered.
$18
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

4.0 out of 5.0 88, Jalan Ibrahim Sultan, Stulang Laut, P.O. Box 161, Johor Bahru, Johor
A nightclub, 4 restaurants, and an outdoor pool are all featured at this hotel. Bring the family and enjoy the children's pool and kid-friendly dining. Enjoy the health club and perks like free self parking and free WiFi.
Get Rates
11@Century Hotel Johor Bahru

11@Century Hotel Johor Bahru

3.5 out of 5.0 94, Jalan Pelanduk, off Jalan Harimau, Taman Century, Johor Bahru, Johor
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and concierge services are also on offer.

Oceanfront Hotels in Johor Bahru

$58
Thistle Johor Bahru

Thistle Johor Bahru

4.5 out of 5.0 Jalan Sungai Chat, Johor Bahru, Johor
4/5
(1 Reviews)
Located in Central District, this luxury hotel is within 1 mi (2 km) of Sultan Abu Bakar State Mosque and Johor Zoo. Johor Bahru Old Chinese Temple and Sultan Ibrahim Building are also within 3 mi (5 km).
$18
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

4.0 out of 5.0 88, Jalan Ibrahim Sultan, Stulang Laut, P.O. Box 161, Johor Bahru, Johor
This family-friendly Johor Bahru hotel is located on the riverwalk, within 2 mi (3 km) of Berjaya Waterfront Sdn. Bhd. and Plaza Pelangi. Johor Bahru City Square and KSL City Mall are also within 3 mi (5 km).
$66
Hotel Jen Puteri Harbour, Johor by Shangri-La

Hotel Jen Puteri Harbour, Johor by Shangri-La

4.0 out of 5.0 Persiaran Puteri Selatan, Puteri Harbour, Iskandar Puteri, Johor
This family-friendly Iskandar Puteri hotel is located on the waterfront, within 3 mi (5 km) of Sanrio Hello Kitty Town and Legoland Malaysia. Angry Birds Activity Park Johor Bahru and Sutera Mall are also within 16 mi (25 km).

Travelers Like You Recently Booked These Johor Bahru Hotels

Map

Johor Bahru Oceanfront Hotels

It’s hard to beat a vacation at the beach. You go to get warm. You go to get wet. You go to get the sand in between your toes. Pack a bag stocked with towels, suntan lotion, and don’t forget your sandals, because there is a lounge chair near the water with your name on it.

Beach hotels in Johor Bahru offer the very best in coastal accommodations. Find one with a spacious room just steps from the sand and ocean-facing windows to ensure you catch that cool, late-afternoon sea breeze. After spending an entire day getting golden and frolicking in the ocean, head back to the hotel and treat yourself to a classically mixed mai tai in the lobby bar. Your vacation at the seashore should be one for the record books and one of the Johor Bahru beach hotels will make sure all your seaside needs are taken care of.

You may think a stay near the ocean is out of the question considering your budget, but Travelocity has an extensive list of cheap beach hotels in Johor Bahru that are perfect for every traveler. We have the sun, the sand, the water, and even the fish tacos, so go dive in.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.