Title: Premium The Mailbox Car Hire | Expedia.co.uk ![](https://images.trvl-media.com/place/6133263/9e830815-ad6e-456a-a839-df5d12be164b.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Premium Car Hire Companies in The Mailbox - ![protection illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__protection.svg) ### Change your mind Penalty-free cancellation on many/select car hire - ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Treat yourself One Key members save 10% or more on over 1 million car hire [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![package illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__package.svg) ### Shop smart Compare car suppliers and package your flight, hotel, and car to save ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Other - [5 Star Hotels in Birmingham City Centre ](https://www.expedia.co.uk/5Star-Birmingham-City-Centre-Birmingham-Hotels.s50-n6196039-0.Travel-Guide-Filter-Hotels) - [Serviced Apartments in Birmingham ](https://www.expedia.co.uk/Birmingham-Apart-Hotels.d6023342-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Birmingham ](https://www.expedia.co.uk/Birmingham-Apartments.d6023342-aaApartments.Travel-Guide-Accommodation) - [B&B in Birmingham ](https://www.expedia.co.uk/Birmingham-Bed-And-Breakfasts.d6023342-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Hotels near Birmingham Christmas Market ](https://www.expedia.co.uk/Birmingham-Christmas-Market-Hotels.0-l553248621558032864-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Birmingham City Centre ](https://www.expedia.co.uk/Birmingham-City-Centre-Birmingham-Hotels-Budget-Hotels.0-n6196039-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Birmingham City Centre ](https://www.expedia.co.uk/Birmingham-City-Centre-Birmingham-Hotels-Hotel-With-Early-Check-In.0-n6196039-0-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Birmingham City Centre ](https://www.expedia.co.uk/Birmingham-City-Centre-Birmingham-Hotels-Hotel-With-Parking.0-n6196039-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Spa Hotels in Birmingham City Centre ](https://www.expedia.co.uk/Birmingham-City-Centre-Birmingham-Hotels-Spa-Hotels.0-n6196039-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Birmingham City Centre Hotels ](https://www.expedia.co.uk/Birmingham-City-Centre-Birmingham-Hotels.0-n6196039-0.Travel-Guide-Filter-Hotels) - [Hotels near Birmingham Hippodrome ](https://www.expedia.co.uk/Birmingham-Hippodrome-Hotels.0-l6084053-0.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Birmingham ](https://www.expedia.co.uk/Birmingham-Hotels-Hotels-With-Hot-Tubs.0-0-d6023342-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Birmingham ](https://www.expedia.co.uk/Birmingham-Hotels-Hotels-With-Pool.0-0-d6023342-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Birmingham ](https://www.expedia.co.uk/Birmingham-Hotels-Luxury-Hotel.0-0-d6023342-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Birmingham ](https://www.expedia.co.uk/Birmingham-Hotels-Spa-Hotels.0-0-d6023342-tSpaHotels.Travel-Guide-Filter-Hotels) - [Travelodge UK Hotels in Birmingham ](https://www.expedia.co.uk/Birmingham-Hotels-Travelodge-UK.0-0-d6023342--bTravelodgeUK.Travel-Guide-Filter-Hotels) - [Birmingham Hotels ](https://www.expedia.co.uk/Birmingham-Hotels.d6023342.Travel-Guide-Hotels) - [Hotels near Birmingham New Street Station ](https://www.expedia.co.uk/Birmingham-New-Street-Station-Hotels.d6022158.Travel-Guide-Hotels) - [Hotels near Birmingham Town Hall ](https://www.expedia.co.uk/Birmingham-Town-Hall-Hotels.0-l6084067-0.Travel-Guide-Filter-Hotels) - [Hotels near Brindleyplace ](https://www.expedia.co.uk/Brindleyplace-Hotels.0-l6160964-0.Travel-Guide-Filter-Hotels) - [Hotels near Broad Street ](https://www.expedia.co.uk/Broad-Street-Hotels.0-l6164483-0.Travel-Guide-Filter-Hotels) - [Hotels near Centenary Square ](https://www.expedia.co.uk/Centenary-Square-Hotels.0-l6084081-0.Travel-Guide-Filter-Hotels) - [Chinese Quarter Hotels ](https://www.expedia.co.uk/Chinese-Quarter-Birmingham-Hotels.0-n6196147-0.Travel-Guide-Filter-Hotels) - [Bhg Budget Hotel Group in Convention Quarter ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels-BHG-Budget-Hotel-Group.0-n6231026-0--bBHGBudgetHotelGroup.Travel-Guide-Filter-Hotels) - [Best Western Hotels in Convention Quarter ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels-Best-Western.0-n6231026-0--bBestWestern.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Convention Quarter ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels-Gay-Friendly-Hotel.0-n6231026-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with a View in Convention Quarter ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels-Hotel-With-A-View.0-n6231026-0-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in Convention Quarter ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels-Hotel-With-Babysitting-Services.0-n6231026-0-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Convention Quarter ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels-Hotel-With-Gym.0-n6231026-0-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Convention Quarter ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels-Hotel-With-Restaurant.0-n6231026-0-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Convention Quarter ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels-Hotels-With-Balcony.0-n6231026-0-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Convention Quarter ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels-Hotels-With-Hot-Tubs.0-n6231026-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Riverside Hotels in Convention Quarter ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels-Riverside-Hotel.0-n6231026-0-triversidehotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Convention Quarter ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels-Spa-Hotels.0-n6231026-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Yoga Hotels in Convention Quarter ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels-Yoga-Hotels.0-n6231026-0-tYogaHotels.Travel-Guide-Filter-Hotels) - [Convention Quarter Hotels ](https://www.expedia.co.uk/Convention-Quarter-Birmingham-Hotels.0-n6231026-0.Travel-Guide-Filter-Hotels) - [Hotels near Hagley Road ](https://www.expedia.co.uk/Hagley-Road-Hotels.0-l6258724-0.Travel-Guide-Filter-Hotels) - [Hotels near International Convention Centre ](https://www.expedia.co.uk/International-Convention-Centre-Hotels.0-l6084097-0.Travel-Guide-Filter-Hotels) - [Hotels near O2 Academy Birmingham ](https://www.expedia.co.uk/O2-Academy-Birmingham-Hotels.0-l553248621558032868-0.Travel-Guide-Filter-Hotels) - [Hotels near Peace Gardens ](https://www.expedia.co.uk/Peace-Gardens-Hotels.0-l553248621532492589-0.Travel-Guide-Filter-Hotels) - [Hotels near Spirit of Enterprise ](https://www.expedia.co.uk/Spirit-Of-Enterprise-Hotels.0-l553248621532492450-0.Travel-Guide-Filter-Hotels) - [Hotels near St Thomas' Church ](https://www.expedia.co.uk/St-Thomas-Church-Hotels.0-l6084131-0.Travel-Guide-Filter-Hotels) - [Hotels near Symphony Hall ](https://www.expedia.co.uk/Symphony-Hall-Hotels.0-l6084139-0.Travel-Guide-Filter-Hotels) - [Hotels near The Alexandra Theatre ](https://www.expedia.co.uk/The-Alexandra-Theatre-Hotels.0-l6084035-0.Travel-Guide-Filter-Hotels) - [Hotels near Utilita Arena Birmingham ](https://www.expedia.co.uk/Utilita-Arena-Birmingham-Hotels.0-l6084105-0.Travel-Guide-Filter-Hotels) - [Hotels near Victoria Square ](https://www.expedia.co.uk/Victoria-Square-Hotels.0-l6084149-0.Travel-Guide-Filter-Hotels) - [Flights to Birmingham ](https://www.expedia.co.uk/Cheap-Flights-To-Birmingham.d6023342.Travel-Guide-Flights) - [Visit Birmingham City Centre ](https://www.expedia.co.uk/Birmingham-Birmingham-City-Centre.dx6196039) - [Birmingham Christmas Market ](https://www.expedia.co.uk/Birmingham-Christmas-Market-Birmingham-City-Centre.d553248621558032864.Attraction) - [Visit Convention Quarter ](https://www.expedia.co.uk/Birmingham-Convention-Quarter.dx6231026) - [Birmingham Museum and Art Gallery ](https://www.expedia.co.uk/Birmingham-Museum-And-Art-Gallery-Birmingham-City-Centre.d6084055.Attraction) - [Birmingham Town Hall ](https://www.expedia.co.uk/Birmingham-Town-Hall-Birmingham-City-Centre.d6084067.Attraction) - [Birmingham Holidays ](https://www.expedia.co.uk/Birmingham.d6023342.Holidays-City-Breaks) - [Bullring & Grand Central ](https://www.expedia.co.uk/Bullring-Grand-Central-Birmingham-City-Centre.d6084073.Attraction) - [Centenary Square ](https://www.expedia.co.uk/Centenary-Square-Birmingham-City-Centre.d6084081.Attraction) - [Chamberlain Square ](https://www.expedia.co.uk/Chamberlain-Square-Birmingham-City-Centre.d6084085.Attraction) - [Hall of Memory War Memorial ](https://www.expedia.co.uk/Hall-Of-Memory-War-Memorial-Birmingham-City-Centre.d553248621533025113.Attraction) - [High Street ](https://www.expedia.co.uk/High-Street-Birmingham-City-Centre.d6224805.Attraction) - [International Convention Centre ](https://www.expedia.co.uk/International-Convention-Centre-Birmingham-City-Centre.d6084097.Attraction) - [Library of Birmingham ](https://www.expedia.co.uk/Library-Of-Birmingham-Birmingham-City-Centre.d6084045.Attraction) - [O2 Academy Birmingham ](https://www.expedia.co.uk/O2-Academy-Birmingham-Birmingham-City-Centre.d553248621558032868.Attraction) - [St Thomas' Church ](https://www.expedia.co.uk/St-Thomas-Church-Birmingham-City-Centre.d6084131.Attraction) - [Symphony Hall ](https://www.expedia.co.uk/Symphony-Hall-Birmingham-City-Centre.d6084139.Attraction) - [The Alexandra Theatre ](https://www.expedia.co.uk/The-Alexandra-Theatre-Birmingham-City-Centre.d6084035.Attraction) - [Victoria Square ](https://www.expedia.co.uk/Victoria-Square-Birmingham-City-Centre.d6084149.Attraction) - [Compact Car Hire near National SEA LIFE Centre ](https://www.expedia.co.uk/Compact-Car-Rentals-In-National-SEA-LIFE-Centre.d6084109-tCompact.Car-Rental-Guide-Class) - [Compact Car Hire near O2 Academy Birmingham ](https://www.expedia.co.uk/Compact-Car-Rentals-In-O2-Academy-Birmingham.d553248621558032868-tCompact.Car-Rental-Guide-Class) - [Car hire near Birmingham Christmas Market ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Birmingham-Christmas-Market.d553248621558032864.Car-Hire-Guide) - [Car hire near Birmingham City Centre ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Birmingham-City-Centre.d6196039.Car-Hire-Guide) - [Car hire near The Alexandra Theatre ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-The-Alexandra-Theatre.d6084035.Car-Hire-Guide) - [Convertible Car Hire near Birmingham Botanical Gardens ](https://www.expedia.co.uk/Convertible-Car-Rentals-In-Birmingham-Botanical-Gardens.d6084043-tConvertible.Car-Rental-Guide-Class) - [Convertible Car Hire in Birmingham ](https://www.expedia.co.uk/Convertible-Car-Rentals-In-Birmingham.d6023342-tConvertible.Car-Rental-Guide-Class) - [Convertible Car Hire near Thinktank Birmingham Science Museum ](https://www.expedia.co.uk/Convertible-Car-Rentals-In-Thinktank-Birmingham-Science-Museum.d6084143-tConvertible.Car-Rental-Guide-Class) - [Enterprise Rental Cars in Birmingham City Centre ](https://www.expedia.co.uk/Enterprise-Car-Rentals-In-Birmingham-City-Centre.d6196039-c15.Car-Rental-Guide-Suppliers) - [Full-Size Car Hire in Jewellery Quarter ](https://www.expedia.co.uk/Fullsize-Car-Rentals-In-Jewellery-Quarter.d6160969-tFullsize.Car-Rental-Guide-Class) - [Full-Size Car Hire near Utilita Arena Birmingham ](https://www.expedia.co.uk/Fullsize-Car-Rentals-In-Utilita-Arena-Birmingham.d6084105-tFullsize.Car-Rental-Guide-Class) - [Luxury Car Hire in Birmingham ](https://www.expedia.co.uk/Luxury-Car-Rentals-In-Birmingham.d6023342-tLuxury.Car-Rental-Guide-Class) - [Midsize Car Hire near Cannon Hill Park ](https://www.expedia.co.uk/Midsize-Car-Rentals-In-Cannon-Hill-Park.d6084077-tMidsize.Car-Rental-Guide-Class) - [Midsize Car Hire near International Convention Centre ](https://www.expedia.co.uk/Midsize-Car-Rentals-In-International-Convention-Centre.d6084097-tMidsize.Car-Rental-Guide-Class) - [Midsize Car Hire in Jewellery Quarter ](https://www.expedia.co.uk/Midsize-Car-Rentals-In-Jewellery-Quarter.d6160969-tMidsize.Car-Rental-Guide-Class) - [Mini Car Hire in Birmingham ](https://www.expedia.co.uk/Mini-Car-Rentals-In-Birmingham.d6023342-tMini.Car-Rental-Guide-Class) - [Mini Car Hire near Utilita Arena Birmingham ](https://www.expedia.co.uk/Mini-Car-Rentals-In-Utilita-Arena-Birmingham.d6084105-tMini.Car-Rental-Guide-Class) - [Minivan Car Hire near Aston University ](https://www.expedia.co.uk/Minivan-Car-Rentals-In-Aston-University.d6230686-tMinivan.Car-Rental-Guide-Class) - [Minivan Car Hire in Birmingham ](https://www.expedia.co.uk/Minivan-Car-Rentals-In-Birmingham.d6023342-tMinivan.Car-Rental-Guide-Class) - [Pickup Car Hire in Birmingham ](https://www.expedia.co.uk/Pickup-Car-Rentals-In-Birmingham.d6023342-tPickup.Car-Rental-Guide-Class) - [Pickup Car Hire near O2 Academy Birmingham ](https://www.expedia.co.uk/Pickup-Car-Rentals-In-O2-Academy-Birmingham.d553248621558032868-tPickup.Car-Rental-Guide-Class) - [Premium Car Hire in Birmingham ](https://www.expedia.co.uk/Premium-Car-Rentals-In-Birmingham.d6023342-tPremium.Car-Rental-Guide-Class) - [Suv Car Hire in Birmingham City Centre ](https://www.expedia.co.uk/SUV-Car-Rentals-In-Birmingham-City-Centre.d6196039-tSUV.Car-Rental-Guide-Class) - [Suv Car Hire in Birmingham ](https://www.expedia.co.uk/SUV-Car-Rentals-In-Birmingham.d6023342-tSUV.Car-Rental-Guide-Class) - [Sports Car Car Hire near Aston University ](https://www.expedia.co.uk/Sportscar-Car-Rentals-In-Aston-University.d6230686-tSportscar.Car-Rental-Guide-Class) - [Sports Car Car Hire in Birmingham ](https://www.expedia.co.uk/Sportscar-Car-Rentals-In-Birmingham.d6023342-tSportscar.Car-Rental-Guide-Class) - [Sports Car Car Hire near Cannon Hill Park ](https://www.expedia.co.uk/Sportscar-Car-Rentals-In-Cannon-Hill-Park.d6084077-tSportscar.Car-Rental-Guide-Class) - [Standard Car Hire near Birmingham Botanical Gardens ](https://www.expedia.co.uk/Standard-Car-Rentals-In-Birmingham-Botanical-Gardens.d6084043-tStandard.Car-Rental-Guide-Class) - [Standard Car Hire in Jewellery Quarter ](https://www.expedia.co.uk/Standard-Car-Rentals-In-Jewellery-Quarter.d6160969-tStandard.Car-Rental-Guide-Class) - [People Carrier Car Hire in Birmingham ](https://www.expedia.co.uk/Van-Car-Rentals-In-Birmingham.d6023342-tVan.Car-Rental-Guide-Class) - [People Carrier Car Hire near International Convention Centre ](https://www.expedia.co.uk/Van-Car-Rentals-In-International-Convention-Centre.d6084097-tVan.Car-Rental-Guide-Class) - [People Carrier Car Hire in Jewellery Quarter ](https://www.expedia.co.uk/Van-Car-Rentals-In-Jewellery-Quarter.d6160969-tVan.Car-Rental-Guide-Class) - [People Carrier Car Hire near The Alexandra Theatre ](https://www.expedia.co.uk/Van-Car-Rentals-In-The-Alexandra-Theatre.d6084035-tVan.Car-Rental-Guide-Class) - [People Carrier Car Hire near Victoria Square ](https://www.expedia.co.uk/Van-Car-Rentals-In-Victoria-Square.d6084149-tVan.Car-Rental-Guide-Class) - [Things to do in Birmingham ](https://www.expedia.co.uk/Things-To-Do-In-Birmingham.d6023342.Travel-Guide-Activities)