Find and Compare East Kalimantan Hotels
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in East Kalimantan

Maratua Island
Cheap Trips to East Kalimantan
When you’re craving the sounds, sights, and smells of a new destination, it’s time to go on an adventure. Book one of the best hotels in East Kalimantan and get ready to explore. Venture out solo, invite your honey along, or instill some wanderlust in your kids as you dabble in the culture. During your visit, sample some of the region’s most popular delicacies, tour the famous attractions, and speak with the locals to discover the most coveted spots around. After hiking around the scenery and visiting the nearby landmarks, rest up at one of the nearby East Kalimantan hotels.
Here at Travelocity, we’re ready to match you up with the perfect lodging for your next sojourn. Whether you’re in the mood for a place with artsy décor or room service around the clock, we’ve got just the hotel for you. Sort through our selection of cheap hotels in East Kalimantan to find one that suits all your preferences and price range. What’s more, you can keep your travels within your budget by booking your hotel and flight at the same time to save up to $537. With a wide range of hotels to choose from and unbeatable deals, there’s no excuse not to go out and smell the roses in a new city today.
East Kalimantan hotels essential information
Accommodation | hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels |
Recent East Kalimantan hotel reviews by fellow wanderers

Novotel Balikpapan
"The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026"
Explore More Ways to Travel with Travelocity
- Guesthouses in Maratua Island
- Countryhouse in Maratua Island
- Cottages in Maratua Island
- Castles in Maratua Island
- Capsulehotels in Maratua Island
- Bedandbreakfast in Maratua Island
- Hotels in Lombok
- Hotels in Lebaho Ulaq
- Hotels in Lawe-lawe
- Hotels in Kombeng
- Hotels in Bontang
- Villas in Balikpapan
- Townhouses in Balikpapan
- Resorts in Balikpapan
- Hotels in Balikpapan
- Wedding in Balikpapan
- Spa in Balikpapan
- Pet Friendly in Balikpapan
- Ocean View in Balikpapan
- Luxury in Balikpapan
- Hot Tub in Balikpapan
- Free Airport Transportation in Balikpapan
- Bar in Balikpapan
- Hilton Hotels in Balikpapan
- Golf in Balikpapan
- Family Friendly in Balikpapan
- Beach in Balikpapan
- All-Inclusive in Balikpapan
- Hostels in Balikpapan
- Holidayparks in Balikpapan
- Guesthouses in Balikpapan
- Aparthotels in Balikpapan
- Hotels in Babulu
- Hotels in Tenggarong
- Hotels in Tanahgrogot
- Resorts in Samarinda
- Hotels in Samarinda
- Spa in Samarinda
- Pet Friendly in Samarinda
- Ocean View in Samarinda
- Luxury in Samarinda
- Free Airport Transportation in Samarinda
- Family Friendly in Samarinda
- Hotels in Raya
- Hotels in Rantau Panjang
- Hotels in Pulau Derawan
- Hotels in Melak
- Safaritentalow in Maratua Island
- Resorts in Maratua Island
- Residences in Maratua Island
- Ranches in Maratua Island
- Pensions in Maratua Island
- Hotels in Maratua Island
- Budget in Maratua Island
- All-Inclusive in Maratua Island
- Recreation in Maratua Island
- Adults Only in Maratua Island
- Holidayparks in Maratua Island
- Flights from Sidoarjo to Balikpapan
- Flights from Port-au-Prince to Balikpapan
- Flights from Louisville to Balikpapan
- Flights from Springfield to Balikpapan
- Flights from San Jose to Balikpapan
- Flights from Surabaya to Balikpapan
- Flights from Singapore to Balikpapan
- Flights from Austin to Balikpapan
- Flights to Maratua Island




