A mountain range with a prominent peak, a valley with a river, and a town in the foreground.

Budget Hotels in Probolinggo, East Java

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Probolinggo Budget Hotels

Tonight
Sep 30 - Oct 1
Tomorrow
Oct 1 - Oct 2
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Probolinggo cheap hotels

A residential building with a tiled roof, a gated entrance, and a paved driveway.
A bar area with stools, a counter, and shelves with bottled beverages.
A single bed with white bedding, two black pillows, and a window with curtains.
Reception

1. OYO 95290 Incess Diana Syariah

OYO 95290 Incess Diana Syariah
Probolinggo
P213
P257 total
includes taxes & fees
Oct 2 - Oct 3
OYO 95290 Incess Diana Syariah
An outdoor courtyard with a paved walkway, potted plants, a covered motorcycle, and a building with a traditional facade.
A multi-level indoor garden with a staircase, various plants, and decorative umbrellas.
A paved courtyard with a covered motorcycle, bicycles, and potted plants.
A modern hotel room with a large bed, bedside tables, a wall-mounted light, a mirror, and a bathroom visible through a glass door.

2. Clover Homestay

Clover Homestay
Probolinggo
Sweden
Martin
P778
P942 total
includes taxes & fees
Oct 28 - Oct 29
Clover Homestay
An outdoor patio area with stone walls, wooden furniture, and potted plants.
A covered outdoor seating area with wooden benches and a red door in the background.
A living room with a sofa, a coffee table, and a staircase.
A child standing in front of a wall with a map and text reading "JAWA BALI LOMBOK".

3. Colorbox House

Colorbox House
Probolinggo
Spain
Luis
P316
P348 total
includes taxes & fees
Oct 1 - Oct 2
Colorbox House
A modern hostel with a prominent sign reading 'MOSHI MOSHI HOSTEL.'
A reception desk with a man seated, a poster on the wall, and a sign indicating no outside food.
A bedroom with a bed, a nightstand, a small shelf with a plant, and a bathroom door.
A blue door with a metal handle, a yellow curtain, and a wall-mounted sign with text.

4. Moshi-Moshi - Hostel

Moshi-Moshi - Hostel
Probolinggo
France
Eleonore
P610
P738 total
includes taxes & fees
Oct 5 - Oct 6
Moshi-Moshi - Hostel
A room with a table and chairs, a window with green frames, and a wall with informational posters.
A classroom with rows of desks and chairs, a green pillar, and a bulletin board with pictures.
A bed with a pink quilt and cow-patterned pillows.
A living room with a yellow sofa set, a glass coffee table, and a patterned throw pillow.

5. Bromo Indonesia Travel

Bromo Indonesia Travel
Probolinggo
P647
P783 total
includes taxes & fees
Oct 1 - Oct 2
Bromo Indonesia Travel
A hotel sign with the name "SPOT ON" and address "2090 Ratna Backpacker Syariah".
A reception area with a sign labeled "RECEPTIONIST," a red cushioned chair, and a stack of red crates against the wall.
Room
A reception area with a table and a chair, a sign reading "RECEPTIONIST," and a red partition.

6. OYO Life 2090 Ratna Backpacker Syariah

OYO Life 2090 Ratna Backpacker Syariah
Probolinggo
OYO Life 2090 Ratna Backpacker Syariah
A room with a large window, two beds with blue bedding, and a curtain.
A living room with two brown leather sofas, a coffee table, and a small rug. There is a fish tank with colorful decorations on the left.
A modern two-story house with a balcony, a car parked in front, and a street with puddles.
A compact kitchen with black cabinets, a white refrigerator, and a gas stove. There are shelves above the counter holding various kitchenware and a small plant.

7. Rumah Singgah BRM

Rumah Singgah BRM
Sukapura
P947
P1,461 total
includes taxes & fees
Oct 3 - Oct 4
Rumah Singgah BRM
A wooden structure with a thatched roof, surrounded by lush greenery and a mountain backdrop.
A traditional wooden building with a tiled roof, a stone staircase leading to the entrance, and a view of a mountainous landscape.
A traditional wooden building with a tiled entrance, surrounded by lush greenery and a stone pathway.
A sign for 'Bawang Bromo Hotel & Rest' with a mountainous backdrop.

8. Bawangan Bromo

Bawangan Bromo
Ngadisari
United States
Thomas
P2,811
P3,402 total
includes taxes & fees
Oct 12 - Oct 13
Bawangan Bromo
A corridor with wooden doors, stone accents, and a tiled floor.
A spacious room with multiple wooden chairs and sofas arranged around a central table, large windows with white frames, and a tiled floor.
A hotel room with a bed, a TV mounted on the wall, a small wooden table, and a window with curtains.
A paved road with lush greenery and a hill in the background.

9. Hotel Nadia Bromo

Hotel Nadia Bromo
Sukapura
Singapore
barbara
P1,059
P1,282 total
includes taxes & fees
Oct 12 - Oct 13
Hotel Nadia Bromo
A pool area with a hot tub, outdoor seating, and a view of the mountains at dusk.
A modern hotel room with a large bed, a seating area with a table, and a TV.
A balcony with a wooden table and chairs, overlooking a mountainous landscape with buildings and a road.
A multi-story hotel with balconies and a car parked in front.

10. Villa 88 Bromo

Villa 88 Bromo
Sukapura
United States
James
P3,870
P4,683 total
includes taxes & fees
Oct 16 - Oct 17
Villa 88 Bromo
View all properties

Top Probolinggo Hotel Reviews

Frequently asked questions

What is Probolinggo like for travelers on a budget?
Probolinggo has a variety of cheap accommodations and places to visit, making it a great vacation choice for budget-conscious travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Bayuangga Probolinggo Stadium, Probolinggo Square, and Museum Probolinggo.
What's the best accommodation for a budget-friendly stay in Probolinggo?
Based on our traveler reviews, Moshi-Moshi - Hostel is a top choice for a less expensive stay. Other good options to stay on the cheap include Dhika Adventure - Hostel and OYO 2300 Ansori Homestay Syariah.
When is the best time for a budget trip to Probolinggo?
Weather will likely play an important role when you plan your trip to Probolinggo, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually October and November with an average temp of 81°F, while the coldest months are August and July with an average of 79°F. The rainiest months in Probolinggo are January, February, December, and March, with each month seeing an average of 13 inches of rainfall.
What is there to see and do in Probolinggo?
You won't need to spend big to get to know Probolinggo. You can budget for the local attractions that interest you most, and then make time for activities that cost very little. Enjoy the outdoors at Probolinggo Square and Madakaripura Waterfall, or check out the area's cultural spots like Museum Probolinggo.

Explore a world of travel with Expedia