Gibraltar is surprisingly low on high-quality places to stay, although this could be more a case of quality over quantity. There are a decent amount of affordable Air BnB options in town (and many also chose to stay in neighbouring Spain for added value), but these are the cream of the crop when it comes to hotels in Gibraltar.