Photo by Lynn Marimo
Nongsa Budget Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Nongsa Budget Hotels
Our top choices for Nongsa cheap hotels
8.8 out of 10, Excellent, (478)
"Great sea view & very large, clean villa. Staff are engaging & approachable 🌟🌟🌟🌟🌟"
Jaz
The price is RM573
RM693 total
includes taxes & fees
22 Dec - 23 Dec
7.6 out of 10, Good, (460)
"Breakfast wide choices , and rated good"
WILHELMUS
The price is RM201
RM244 total
includes taxes & fees
13 Jan - 14 Jan 2026
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Nongsa Hotel Reviews
Explore a world of travel with Expedia
- Beach Resorts in Batam
- Boutique Hotels in Batam
- Budget Hotels in Batam
- Family friendly Hotels in Batam
- Gay friendly Hotels in Batam
- Hotels with Early Check in in Batam
- Hotels with Airport Shuttle in Batam
- Hotels with Balcony in Batam
- Hotels with Bars / Lounges in Batam
- Hotels with Breakfast in Batam
- Hotels with Childcare in Batam
- Hotels with connecting rooms in Batam
- Hotels with Entertainment in Batam
- Hotels with free airport shuttle in Batam
- Hotels with free breakfast in Batam
- Hotels with free wifi in Batam
- Hotels with Gyms in Batam
- Hotels with Hot Tubs in Batam
- Hotels with Internet in Batam
- Hotels with kitchenette in Batam
- Hotels with Swimming Pools in Batam
- Hotels with Restaurants in Batam
- Hotels with shuttle in Batam
- Hotels with smoking rooms in Batam
- Hotels with Waterparks in Batam
- Hotels with Yoga in Batam
- Luxury Hotels in Batam
- Pet friendly Hotels in Batam
- Romantic Hotels in Batam
- Hotels with Spa in Batam
- Hotels near Hang Nadim
- Flights from Hang Nadim
- Batik air Kuala Lumpur (KUL) to Batam Batu Besar (BTH) flights
- Batik air Penang (PEN) to Batam Batu Besar (BTH) flights
- Batik Air Indonesia Yogyakarta (YIA) to Batam Batu Besar (BTH) flights
- Hahn Air Technologies Jakarta (JKT) to Batam Batu Besar (BTH) flights
- Hahn Air Technologies Surabaya (SUB) to Batam Batu Besar (BTH) flights
- Flights from St. John's (ANU) to Batam Batu Besar (BTH)
- Flights from Andros Town (ASD) to Batam Batu Besar (BTH)
- Flights from Broomfield (BJC) to Batam Batu Besar (BTH)
- Flights from Kota Kinabalu (BKI) to Batam Batu Besar (BTH)
- Flights from Bali (BLC) to Batam Batu Besar (BTH)
- Flights from Blonduos (BLO) to Batam Batu Besar (BTH)
- Flights from Bordj Badji Mokhtar (BMW) to Batam Batu Besar (BTH)
- Flights from Brisbane (BNE) to Batam Batu Besar (BTH)
- Flights from Mumbai (BOM) to Batam Batu Besar (BTH)
- Flights from Balikpapan (BPN) to Batam Batu Besar (BTH)
- Flights from Bintulu (BTU) to Batam Batu Besar (BTH)
- Flights from Baltimore (BWI) to Batam Batu Besar (BTH)
- Flights from Bandar Seri Begawan (BWN) to Batam Batu Besar (BTH)
- Flights from Cairo (CAI) to Batam Batu Besar (BTH)
- Flights from Cebu (CEB) to Batam Batu Besar (BTH)
- Flights from Waco Kungo (CEO) to Batam Batu Besar (BTH)
- Flights from Casa Grande (CGZ) to Batam Batu Besar (BTH)
- Flights from Charlotte (CLT) to Batam Batu Besar (BTH)
- Flights from Coonamble (CNB) to Batam Batu Besar (BTH)
- Flights from Dinard (DNR) to Batam Batu Besar (BTH)
- Flights from Denpasar (DPS) to Batam Batu Besar (BTH)
- Flights from Gatlinburg (GKT) to Batam Batu Besar (BTH)
- Flights from St. George's (GND) to Batam Batu Besar (BTH)
- Flights from Houston (HOU) to Batam Batu Besar (BTH)
- Flights from Johor Bahru (JHB) to Batam Batu Besar (BTH)
- Flights from Jakarta (JKT) to Batam Batu Besar (BTH)
- Flights from Kendari (KDI) to Batam Batu Besar (BTH)
- Flights from Kuala Lumpur (KUL) to Batam Batu Besar (BTH)
- Flights from Lombok (LOP) to Batam Batu Besar (BTH)
- Flights from Latur (LTU) to Batam Batu Besar (BTH)
- Flights from Chennai (MAA) to Batam Batu Besar (BTH)
- Flights from Montego Bay (MBJ) to Batam Batu Besar (BTH)
- Flights from Manado (MDC) to Batam Batu Besar (BTH)
- Flights from Melbourne (MEL) to Batam Batu Besar (BTH)
- Flights from Mersing (MEP) to Batam Batu Besar (BTH)
- Flights from Malacca Intl. Airport (MKZ) to Batam Batu Besar (BTH)
- Flights from Melbourne (MLB) to Batam Batu Besar (BTH)
- Flights from Malang (MLG) to Batam Batu Besar (BTH)
- Flights from Beijing (NAY) to Batam Batu Besar (BTH)
- Flights from Nagasaki (NGS) to Batam Batu Besar (BTH)
- Flights from Port-au-Prince (PAP) to Batam Batu Besar (BTH)
- Flights from Penang (PEN) to Batam Batu Besar (BTH)
- Flights from Point Hope (PHO) to Batam Batu Besar (BTH)
- Flights from Phu Quoc (PQC) to Batam Batu Besar (BTH)
- Flights from Rafha (RAH) to Batam Batu Besar (BTH)
- Flights from Ringgi (RIN) to Batam Batu Besar (BTH)
- Flights from Rottnest Island (RTS) to Batam Batu Besar (BTH)
- Flights from San Bernardino (SBD) to Batam Batu Besar (BTH)
- Flights from London (SEN) to Batam Batu Besar (BTH)
- Flights from Singapore (SIN) to Batam Batu Besar (BTH)
- Flights from St. Michael (SMK) to Batam Batu Besar (BTH)
- Flights from Surabaya (SUB) to Batam Batu Besar (BTH)
- Flights from Sale (SXE) to Batam Batu Besar (BTH)
- Flights from Sheldon Point (SXP) to Batam Batu Besar (BTH)
- Flights from Sydney (SYD) to Batam Batu Besar (BTH)
- Flights from Subang (SZB) to Batam Batu Besar (BTH)
- Flights from Teterboro (TEB) to Batam Batu Besar (BTH)
- Flights from Tanjung Pinang (TNJ) to Batam Batu Besar (BTH)
- Flights from Hornepayne (YHN) to Batam Batu Besar (BTH)
- Flights from Yogyakarta (YIA) to Batam Batu Besar (BTH)
- Flights from Yola (YOL) to Batam Batu Besar (BTH)