Every pick below screened for the six things you asked for: spotless, safe area, on-site or 5-min-walk gym, walkable to the action, 100% non-smoking property, on the metro/tram network, and at the right price point.
These are estimates based on typical winter rates. Actual Booking.com prices will differ — especially over Christmas (Grindelwald, Dec 25–28) and NYE (Paris, Dec 30 – Jan 1) where rates can run 1.5–2.5× higher than what I've listed. AUD conversions also drift daily with the exchange rate. Always click the blue "Check live price on Booking.com" button below each hotel to see the real current rate for your exact dates before committing. The button has your dates pre-filled.
Book "free cancellation till 7 days before" where possible. We want cleanliness 8.5+ on Booking, 4.0+ on Google. For the 3 stops where prices surge — Grindelwald (Christmas), Paris (NYE), Salzburg (birthday) — book by August 2026. Other cities: 4–6 weeks ahead is fine.
Averaging A$300–A$390/night depending on Christmas/NYE surge pricing. See full budget breakdown.
Grindelwald for Christmas. Eiger views on Christmas morning + sauna + in-house Christmas gala dinner — the room itself becomes the trip. Worth the premium more than any other upgrade. Runner-up: Hotel Sacher for Salzburg birthday.
Aim for: Hauptbahnhof or Marienplatz area, on the S-Bahn or U-Bahn.
200m from Hauptbahnhof, 10 min walk to Marienplatz. Solid 4★ chain with on-site gym, sauna and Lavazza café.
Sleek German design-budget chain. U-Bahn station outside. 10-min walk to Marienplatz. FitX day pass €13.
Bigger rooms, full gym + sauna, near Hauptbahnhof. Free filter coffee + tea all day.
Between Hauptbahnhof and old town, walkable to Christkindlesmarkt.
Right on a U-Bahn line, 12 min walk to old town. Modern chain, on-site fitness, reliable.
Across from the main station. 8-min walk to Christkindlesmarkt. McFit day pass €15.
Themed boutique in old town, each room tells a Nuremberg legend. 5 min walk to market.
Old Town near Můstek / Náměstí Republiky metro — Line A + B both nearby.
Art Nouveau building, 5 min walk to Old Town Square. Breakfast included.
8-min walk to Old Town Square. Solid Accor chain with gym + sauna.
Indoor pool, proper gym, Hilton Honors loyalty.
Inside the Ring (1st district) or near the U-Bahn — U1/U3 best for our sights.
1st district, 7 min walk to Stephansdom + Christmas market. On U1 + U4.
Behind the State Opera. Best location at this price. John Reed day pass €15.
Heated rooftop pool with Parliament view (yes, in December).
Salzburg has no metro — old town is on foot. Buses 3/5/25 cover the rest.
Email reception after booking: ask for flowers + small cake in room on Dec 22 morning (~€50). Most Salzburg 4★ properties happily oblige.
15-min walk to old town. Full wellness floor — perfect for cold weather. Free coffee + tea all day.
Family-run since 1880, across the river. Charming, traditional. Cardio room only.
Iconic. River-facing rooms onto the fortress. Original Sachertorte downstairs.
Lucerne is walkable. Picks here all 3–8 min from train station + old town.
Swiss hotels run CHF 200+/night even budget. On-site gym actually saves money vs Lucerne gym day-pass (CHF 35+).
5 min walk to old town + Chapel Bridge. On-site fitness + sauna.
Indoor waterfall in lobby. Steps from station, 8 min to Chapel Bridge.
Indoor pool. Christmas Eve gala dinner.
Alpine village. Train + cable car access, walkable from station.
Private alpine chalet — Christmas HQ
Christmas Day plan: arrive on the Luzern–Interlaken Express, settle in, hotel doesn't have a restaurant so book a Christmas dinner reservation in the village (Spinne or Kirchbühl) ahead of time. Stars over the Alps. ⛰
Full spa with heated indoor pool, sauna, steam, gym. In-house Christmas gala dinner.
Family-run, near station. Sauna + steam. Half-board option saves money.
Direct Eiger view from balcony rooms. Family-run since 1907.
Tram network covers the city. Near Cathedral or Petite France is ideal.
5 min walk to Petite France canals + Christmas market.
Aparthotel — small kitchenette. On main tram hub. 5 min to Cathedral.
1580s half-timbered. Steps from the Cathedral.
Paris métro is dense — central works. Aim for Métro lines 1, 4, 7, or 9.
3-night minimum is standard over NYE. Book by mid-2026. The price ranges below already account for NYE surge — but click the live-price link to confirm.
Walking distance to Champs-Élysées for NYE. 24/7 gym, IHG loyalty.
10-min walk to Eiffel. Some rooms have Eiffel views (request).
Eiffel Tower fills your window. Watch the midnight sparkle from bed.
Alpine village. Most hotels have free village shuttle + walk to cable cars.
Family-run, central Ortisei. Half-board option (recommended). Full wellness.
Family-run, more budget. Free village ski shuttle.
1-Michelin Anna Stuben restaurant. Largest spa in Val Gardena.
Florence has tram T1 + small metro. Old town walkable — stay between Duomo + Santa Maria Novella.
Themed around watchmaking. 5 min walk to Santa Maria Novella.
Solid Accor near Santa Maria Novella. Gym + decent breakfast.
2 min walk to Duomo. Turkish bath + gym.
Aim for Metro Line A (orange) or Line B (blue) — both go to all the big sights.
Modern boutique near Termini. Both metro lines at Termini. Eco-certified.
Family-run since 1953, 5 min from Colosseum. Rooftop with Colosseum view.
5 min to Roman Forum. Rooftop bar with Imperial Forums view.
All "Top picks" combined, using mid-range of each estimate, with Christmas/NYE surge factored in:
| Stop | Nights | Top pick | Estimated /night | Subtotal AUD |
|---|---|---|---|---|
| Munich | 2 | Leonardo Hotel | ~€120 | ~A$400 |
| Nuremberg | 1 | Park Inn Radisson | ~€115 | ~A$190 |
| Prague | 2 | K+K Central | ~CZK 3,300 | ~A$580 |
| Vienna | 2 | Mercure Wien City | ~€130 | ~A$430 |
| Salzburg 🎂 | 3 | H+ Hotel Salzburg | ~€150 | ~A$745 |
| Lucerne | 2 | Ameron Flora | ~CHF 270 | ~A$945 |
| Grindelwald 🎄 | 4 | Sunstar Hotel | ~CHF 360 (Xmas) | ~A$2,520 |
| Strasbourg | 1 | Mercure Petite France | ~€155 | ~A$255 |
| Paris 🎆 | 3 | Holiday Inn Opéra | ~€265 (NYE) | ~A$1,310 |
| Dolomites | 2 | Hotel Concordia | ~€190 | ~A$625 |
| Florence | 2 | L'Orologio | ~€195 | ~A$645 |
| Rome | 3 | iQ Hotel Roma | ~€165 | ~A$815 |
| TOTAL | 27 nights | — | ~A$355/n avg | ~A$9,460 |
All budget picks → ~A$7,400. Two splurges (Sacher + Belvedere Grindelwald) → ~A$11,800. Click each hotel's blue button to get live, accurate prices for your specific dates.