Norway ….Stay cheap and comfortable on your stopover in Oslo: www.airbnb.com/rooms/1036219?guests=2&s=ja99 and https://www.airbnb.com/rooms/6808361
This is the view to the west from a viewpoint a few hundred meters from "Ørnesvingen" (eaglesturn) above the Geiranger fjord. The fjord is about 100-200 meters below just a few meters forward. (And no, there are no security rails here)
Not everything in Paris is expensive. I've found some first class experiences that definitely don't break the bank!
Carrer del Triangle-Carrer del Rec Sant Pere - Santa Caterina i la Ribera, Barcelona, Catalonia