Photo by Groovy Trip

Cheap Hotels & Resorts in New Belgrade from AU$71

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on New Belgrade Cheap Hotels

Next weekend
In two weeks

Our top choices for New Belgrade cheap hotels

Hotel Mar Garni

Hotel Mar Garni
3.0 star property
Novi Beograd
9.4 out of 10, Exceptional, (213)
"Convenient to airport, super friendly staff, clean rooms"
United States
Lorenz
The price is AU$128
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Mar Garni

Hyatt Regency Belgrade

Hyatt Regency Belgrade
5.0 star property
Novi Beograd
9.2 out of 10, Wonderful, (434)
"Very nice hotel and staff, excellent restaurant and ambiance"
United States
Zoran
The price is AU$298
includes taxes & fees
2 Jan - 3 Jan 2026
Hyatt Regency Belgrade

Hollywoodland Wellness & Spa Hotel

Hollywoodland Wellness & Spa Hotel
4.0 star property
Novi Beograd
7.8 out of 10, Good, (352)
"Great one-day layover stop. Super nice staff. Spacious room and pool area. "
United States
James
Hollywoodland Wellness & Spa Hotel

Holiday Inn Belgrade by IHG

Holiday Inn Belgrade by IHG
4.0 star property
Novi Beograd
9.0 out of 10, Wonderful, (268)
"Always stay here, very nice staff"
United States
Fernando
Holiday Inn Belgrade by IHG

Crowne Plaza Belgrade by IHG

Crowne Plaza Belgrade by IHG
4.0 star property
Novi Beograd
9.2 out of 10, Wonderful, (313)
"Airport meet and greet and reception staff were superb"
United States
Stephen
The price is AU$243
includes taxes & fees
11 Jan - 12 Jan 2026
Crowne Plaza Belgrade by IHG

Airport Apartments

Airport Apartments
2.5 star property
Novi Beograd
6.8 out of 10, (44)
"area so shady"
United States
Florian
Airport Apartments

In Hotel Belgrade

In Hotel Belgrade
4.5 star property
Novi Beograd
9.0 out of 10, Wonderful, (323)
"Very nice hotel Good stuff and service "
Canada
RAJKO
The price is AU$201
includes taxes & fees
25 Jan - 26 Jan 2026
In Hotel Belgrade

ArkaBarka Floating Hostel and Apartments

ArkaBarka Floating Hostel and Apartments
2.0 star property
Novi Beograd
8.6 out of 10, Excellent, (66)
"This you need to exprerience, very cool Alice in the wonderland-feel place! Super cute cat took care of us."
Finland
Clarissa
The price is AU$71
includes taxes & fees
6 Jan - 7 Jan 2026
ArkaBarka Floating Hostel and Apartments

San Art Floating Hostel&Apartments

San Art Floating Hostel&Apartments
2.0 star property
Novi Beograd
8.8 out of 10, Excellent, (8)
"It was wonderful place. I traveled by public transportation and it was good to reach by bus. It was located on the river which provides great views. Every morning they served good breakfast. It was a little late (8~11 am) for me but the food was wonderful. I stayed 6 nights and enjoyed breakfast every morning and had coffee on the table at floating decks. The room was quite small and had only minimal equipment but was clean and comfortable. It was also located in the park and good for walking. I...
South Korea
mikyeong
San Art Floating Hostel&Apartments
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.

Top New Belgrade Hotel Reviews

Frequently asked questions

What is New Belgrade like for travellers on a budget?
New Belgrade offers a variety of cheap accommodation options and places to visit, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Kombank Arena, UŠĆE Shopping Center and Danube River.
What's the best budget-friendly hotel in New Belgrade?
Based on our traveller reviews, ArkaBarka Floating Hostel and Apartments is a top choice for a less expensive stay. Another top choice for your stay on the cheap is San Art Floating Hostel&Apartments.
When is the best time for a budget trip to New Belgrade?
Weather will likely play an important role when you plan your trip to New Belgrade, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July, with an average temperature of 22°C, while the coldest months are January and February, with an average of 4°C. Average annual precipitation for New Belgrade is 731 mm.
What is there to see and do in New Belgrade?
You won't need to spend big to get to know New Belgrade. You can budget for the top local attractions on your list, and then make time for sights and activities that cost very little. If you're eager to get outdoors, you can enjoy the natural setting at Danube River, Park of Friendship (Park Prijateljstva) or PIO Ada Ciganlija.
How can I get to New Belgrade and get around on a budget?
Looking at these ways to get around New Belgrade is a smart way to keep your trip affordable. The closest airport is Belgrade (BEG-Nikola Tesla), situated 4.9 mi (7.8 km) away. New Belgrade may not have many public transport options so a rental car could be an economical alternative to see more of the area.