Probolinggo Hotels, Flights & Things to Do

Hotels in Probolinggo

All Hostels Guesthouses Upscale (4★) Luxury (5★) Hotels

Check-in

Check-out

Filter Hotels

Reset all filters

Live prices from booking platforms. Updated 4 weeks ago.

Hostel

Happy House BnB Bromo backpacker

Probolinggo

8.9 Excellent · 582 reviews

from $9 /USD

View Deal →

✓ Best price across 3 sites

Hostel

Dhika Adventure - Hostel & Travel

Probolinggo · ★

8.5 Excellent · 38 reviews

from $11 /USD

View Deal →

✓ Best price across 3 sites

Hostel

SPOT ON 2090 Ratna Backpacker Syariah

Probolinggo · ★★

7.6 Very Good · 25 reviews

Check Availability

View Deal →

Hostel

Colorbox Bromo Backpacker

Probolinggo · ★★★

7.1 Very Good

from $6 /USD

View Deal →

✓ Best price across 5 sites

Hostel

Merapi Indah Hostel

Probolinggo

4.7 Good

from $15 /USD

View Deal →

✓ Best price across 3 sites

Search more on Agoda → Search more on Booking.com →

Map — Probolinggo

Explore Probolinggo on the map

Things to Do in Probolinggo

Tours, experiences & attractions

Restaurants in Probolinggo

🍴

Discover dining in Probolinggo

Browse restaurants, cafes and local food spots

🍛 Find Restaurants on Zomato →

Destinations Near Probolinggo

Explore cities within easy reach

~69 km aerial

Malang

Ultra budget

from $19/day Score 61

~69 km aerial

Trawas

Ultra budget

from $19/day Score 33

~71 km aerial

Jember

Ultra budget

from $20/day Score 33

~76 km aerial

Surabaya

Ultra budget

from $19/day Score 61

~121 km aerial

Banyuwangi

Ultra budget

from $18/day Score 37

~134 km aerial

Kediri

Ultra budget

from $19/day Score 33

🛡️

Travel Smart

Don't Travel Without Insurance

Medical emergencies abroad can cost $50,000+. SafetyWing covers you from just $56/month — pay as you go, cancel anytime.

Get Covered from $56/mo →

SafetyWing · Used by 100,000+ travellers