Stavanger is one of the easier Norwegian cities to book accommodation in. The centre is compact, the train and bus stations sit right beside downtown, and most of the sights — Gamle Stavanger's whitewashed lanes, the Norwegian Petroleum Museum, the cathedral, the waterfront around Vågen harbour — are within walking distance of each other. In practice, that means first-timers rarely need to hunt for the perfect neighbourhood: anywhere in or near the centre works.

The two best zones are Vågen itself, where restaurants and colourful former warehouses line the water (lively, especially at weekends), and the area around Breiavatnet, the small lake by the cathedral, which puts you next to the station while staying a couple of minutes from the harbour.

For an all-round convenient stay, the Radisson Blu Atlantic by Breiavatnet is a solid pick — the airport bus stops outside, the station is minutes away on foot, and it has a restaurant, gym and sauna. If character matters more, Hotel Victoria on the harbour dates to 1900 and has been renovated with a contemporary interior behind the historic facade; it suits a couples' weekend. Home Hotel Skagen Brygge, on Skagenkaien in a building styled after the old waterside warehouses, includes breakfast, an afternoon snack and an evening meal in the room rate — a genuine money-saver in Norway, where eating out adds up fast, though less appealing if restaurant-hopping is the point of your trip.

Design lovers have an option too: the small Eilert Smith Hotel occupies a 1930s functionalist building and counts the three-Michelin-starred RE-NAA on the ground floor. Book the restaurant separately and well ahead — a hotel reservation doesn't come with a table. For something practical and central, Thon Hotel Maritim sits across Breiavatnet from the Radisson with family rooms and the brand's generous included breakfast buffet.

Travelling solo or on a tight budget? Stavanger Bed & Breakfast offers basic rooms in a quiet residential street near the stations, some with shared bathrooms and a shared kitchen. And if your flight lands late or leaves at dawn, the Scandic Stavanger Airport right beside the terminal at Sola solves the transport problem — but it's a workaround, not a base. Sola is outside the city, so sightseers should head downtown instead.

The takeaway: unless you have a flight-time reason not to, stay central. Stavanger's walkability is its biggest asset, and a well-placed hotel means you may not touch public transport all trip.