Flight
You can fly into Gibraltar International Airport or Malaga Airport (the closest Spain airport). If you're planning on staying in Spain, it would likely make more sense to fly into Malaga - plus there is more flexibility on airlines when flying here. British Airways + EasyJet are the only airlines that fly directly to Gibraltar. Alternatively, if you are planning on traveling elsewhere while abroad, you could fly into Madrid and there is a high-speed train that gets you from Madrid to the south of Spain (San Roque).
Hotel
There are many hotels to choose from in Gibraltar. Press "VIEW" below to explore the options via the Gib tourism website. Our personal recommendations are: The Eliott Hotel (lovely + close proximity to the Cathedral) The Rock Hotel (up the rock with views into the bay of Gibraltar) The Sunborn (yacht turned luxury hotel in Ocean Village) You could also choose to stay in Spain - where there are tons of beautiful Airbnb + VRBO options. Areas we recommend checking out are: La Alcaidesa & Sotogrande. The wedding reception will take place in Spain and a complimentary shuttle service between Gibraltar and the reception venue will be available to all guests.