Book Hotels in Batu Lintang
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Batu Lintang hotels

Icon Hotel Segamat
57 Jalan Utama 3/5, Pusat Komersial Sri Utama, Segamat, Johor
$33 nightly
The price is $37 total per night from Sep 30 to Oct 1
$37 total
Sep 30 - Oct 1
Total with taxes and fees
A gym, free self parking, and free newspapers are featured at this hotel. WiFi in public areas is free. Luggage storage is provided and the front desk is staffed ...
"Clean and comfy stay! Superior Deluxe is just nice for 2. Great for short staycation. Walking distance to U Sentral, with many eateries nearby."
Reviewed on Jul 5, 2025

VIP Hotel Segamat
Highway 1, Jalan Buloh Kasap, Segamat, Johor
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. A coffee ...
Nice Stay
"Hotel staff is nice. Breakfast was a little cold by 8:30am. The room is a little pricey for what you get"
Reviewed on Dec 2, 2024

Hotel O My Hotel
No. 99, Jalan Kampung Genuang, Segamat, Johor
Fully refundableReserve now, pay when you stay
$10 nightly
The price is $13 total per night from Sep 29 to Sep 30
$13 total
Sep 29 - Sep 30
Total with taxes and fees
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A lobby fireplace, express ...
"They didn't accept card, water heater was broken."
Reviewed on Feb 8, 2025

Homestay Pejal
14, Jalan Impian Emas 3, Taman Impian Emas, Kampung Tengah, Segamat, Johor
Stay at this 3-star vacation home in Segamat. Enjoy free parking, patios, and satellite TV channels. Popular attractions Rock Garden and Paya Jemaok are located ...

Labis Sunrise Farm Stay
Jln Segamat, Segamat, Johor
$36 nightly
The price is $42 total per night from Oct 29 to Oct 30
$42 total
Oct 29 - Oct 30
Total with taxes and fees
Free WiFi in public areas, a garden, and a convenience store are available at this guesthouse.
"Enjoyed the cool weather & beautiful sunrise. Nice clean resort and can be better if they provide transfer & meals. Those without own tpt is a disaster."
Reviewed on Jun 16, 2022

The View Hotel
146, Ground Floor, Wisma Centre Point, Jalan Sia Her Yam, Segamat, Johor
Fully refundableReserve now, pay when you stay
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A hair salon and dry cleaning are also ...
Standard Hotel Room
"The hotel was clean, great location. Lots of restaurants within walking distance. I would stay again!"
Reviewed on Jan 7, 2025

DS Hotel
96,97 & 98, Jalan DS 1/5, Dataran Satria 1, Gemas, Negeri Sembilan
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...
"Breakfast ok. No facilities. Out of town"
Reviewed on Feb 5, 2024

OYO 90493 JL Homestay
Jalan Putra 1/37, 25, Segamat, Johor
Free WiFi in public areas is available at this vacation home.

Super OYO 1114 Neo Pegasus Hotel
128, Jalan Genuang, Kampung Abdullah, Segamat, Johor
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and free newspapers are also on ...
"On booking slip stated standard room with 2 twin beds, but in actual 2 single beds. I think it's very misleading."
Reviewed on Jan 30, 2022
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.
Frequently asked questions
Recent Batu Lintang hotel reviews by fellow wanderers

Icon Hotel Segamat
5 out of 5
Posted 3 months ago
Travelocity Verified Review
"Clean and comfy stay! Superior Deluxe is just nice for 2. Great for short staycation. Walking distance to U Sentral, with many eateries nearby."
A verified traveler stayed at Icon Hotel Segamat
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Most popular
Hotels
Flights
- New York to West Palm Beach (JFK - PBI)
- Houston to College Station (IAH - CLL)
- Flights to Christmas
- Air India Gannavaram (VGA) to Chicago (ORD) flights
- Volaris Mazatlán (MZT) to Tijuana (TIJ) flights
- Flights to Desaru
- Cincinnati to Fresno (CVG - FAT)
- Boise to Portland (BOI - PDX)
- Phoenix to Naha (PHX - OKA)
- Los Angeles to Guatemala City (LAX - GUA)
- Hawaiian Airlines Lihue (LIH) to Hoolehua (MKK) flights
- San Juan to Orlando (SJU - MCO)
- Los Angeles to Stockholm (LAX - ARN)
- Oklahoma City to Charlotte (OKC - CLT)
- Sunwing Cancun (CUN) to Montreal (YUL) flights
Activities
Packages