Emile Youth Hostel
A family-run hostel with basic shared rooms for £15 or €25, though the dad only wanted €20. including continental breakfast consisting of two prices of toast and jam.It should be noted that the kitchen is not for guests use. Certainly not the best,but closest thing to the border. As of 2011 the charge for a bed in the dorm is £17. They also charge for washing clothes £5 and for the wireless internet £5. Well they will probably never change the wifi password: E244F2DDE8 . Be sure to type it with caps. There is no longer any free breakfast, also you are not allowed to bring your own food into hostel probably because they have their own cafe right now. Although expensive at £17 per night, it's a quiet nice place to relax.
The Cannon Hotel
9 cannon lane, just off the middle of main street, (http://www.cannonhotel.gi). single room and breakfast for £30.00.
The Queens Hotel
Boyd street, is located at the south entrance to main street, (http://www.queenshotel.gi). marketing themselves as "gibraltar's 'only' budget hotel" not what category they'd put the cannon in, a single room starts at £60 per night, double is £70, if you want room with a sea view, you have to pay extra. there is breakfast, internet and ac included in the price, every room has tv. it's very close to bus stop, so you can take bus to europa point, and get out near cable car station.
The Caleta Hotel
Catalan bay, (http://www.caletahotel.com/) on the opposite side of the rock, is about a 2 miles by road from the town centre. the upside to this is a quiet relaxing atmosphere, that you're unlikely to get in the town centre.
The Bristol Hotel
The Bristol Hotel , Cathedral Square, (http://www.bristolhotel.gi/) near the south end of Main Street.
The Elliot Hotel
The Elliot Hotel, Governor's Parade, (http://www.gib.gi/eliotthotel/) is just off Main Street, located roughly half-way between the Cannon, and The Queens. Good location and good quality.
The Rock Hotel
Europa road, (http://www.rockhotelgibra...) located approximately 400 metres south of the entrance to main street, up a fairly steep hill, the rock hotel isn't as central as some of the others mentioned here, but has great views of the bay. it's one of the more expensive hotels in gibraltar and was where john lennon and yoko ono got married.