Narbonne & Carcassone Region

Depending on your budget, you have Hôtel de la CitéHotel des Ramparts or Hotel Donjon,  elegant and conveniently located spots. 

Bloc G and Tribus are two other great options with more of an air bnb.