Title: Payless Car Rentals in Stone Town - Expedia.com ![](https://images.trvl-media.com/place/6120008/5515dcb4-e14b-41b8-bc63-40943f02b383.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Payless Car Rentals in Stone Town - ![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 rentals - ![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 rentals [Learn about One Key](https://www.expedia.com/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 ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.com/deals?rfrr=CTG_SPRING_PROMO_6143861) At Expedia, we are proud to work with Payless due to their history of superior customer service as well their large fleet of premier vehicles. Start browsing through the great selection of rental cars by entering your search preferences into our online booking wizard and sorting through everything from spacious SUVs to compact luxury cars. Meaning, whether you need an economy car for a quick business trip or a roomy vehicle to fit the entire family on a long road trip, we’ve got you covered. And, what’s more, we always offer Payless Stone Town cars at the lowest possible prices. Our prices on Payless rentals in Stone Town can’t be beat. Get started and peruse our myriad of cheap deals and discounts on rental cars for your time in Stone Town today. ## Payless Car Rental Information | Car Supplier: | Payless | | ------------------------------------------------- | ------------------------------------------------------------------------------------------------------- | | Price: | | | From the airport to your hotel: | [Airport Transportation](https://www.expedia.com/ground-transfers?rfrr=car.table.AirportTransportation) | | From popular domestic and international airports: | [Airport Car Rentals](https://www.expedia.com/lp/b/car-rental/airport) | ## Frequently asked questions ### What type of car can I rent in Stone Town with Payless? ### How can I get a cheap Payless rental car in Stone Town with Expedia? ### How much does it cost to rent a car with Payless in Stone Town? ### Why should I rent a Payless vehicle through Expedia? ### What happens if I need to cancel my Payless rental car reservation? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - Other - [Hotels near Slave Market ](https://www.expedia.com/Slave-Market-Hotels.0-l6120012-0.Travel-Guide-Filter-Hotels) - [Hotels near Hamamni Persian Baths ](https://www.expedia.com/Hamamni-Persian-Baths-Hotels.0-l553248621532481503-0.Travel-Guide-Filter-Hotels) - [Hotels near Shakti Temple ](https://www.expedia.com/Shakti-Temple-Hotels.0-l553248621532481505-0.Travel-Guide-Filter-Hotels) - [Hotels near Darajani Market ](https://www.expedia.com/Darajani-Market-Hotels.0-l553248621532405230-0.Travel-Guide-Filter-Hotels) - [Mjini Magharibi Region Hotels ](https://www.expedia.com/Destinations-In-Mjini-Magharibi-Region.d553248631985318732.Hotel-Destinations) - [Hostels in Mjini Magharibi Region ](https://www.expedia.com/Mjini-Magharibi-Region-Hostels.d553248631985318732-aaHostels.Travel-Guide-Accommodation) - [Hotels near House of Wonders ](https://www.expedia.com/House-Of-Wonders-Hotels.0-l6120010-0.Travel-Guide-Filter-Hotels) - [Hotels near Beit el-Sahel ](https://www.expedia.com/Beit-El-Sahel-Hotels.0-l553248621532405231-0.Travel-Guide-Filter-Hotels) - [Hotels near Malindi Mosque ](https://www.expedia.com/Malindi-Mosque-Hotels.0-l553248621532481502-0.Travel-Guide-Filter-Hotels) - [Hotels near Old Fort ](https://www.expedia.com/Old-Fort-Hotels.0-l6120008-0.Travel-Guide-Filter-Hotels) - [Hotels near Forodhani Gardens ](https://www.expedia.com/Forodhani-Gardens-Hotels.0-l6120014-0.Travel-Guide-Filter-Hotels) - [Hotels near Mbweni Ruins ](https://www.expedia.com/Mbweni-Ruins-Hotels.0-l553248621532481506-0.Travel-Guide-Filter-Hotels) - [Hotels near Shangani Beach ](https://www.expedia.com/Shangani-Beach-Hotels.0-l6120006-0.Travel-Guide-Filter-Hotels) - [Casino Hotels in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Casino-Hotel.0-0-d6143849-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Guest Houses in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Guest-Houses.d6143849-aaGuestHouses.Travel-Guide-Accommodation) - [Apartments in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Apartments.d6143849-aaApartments.Travel-Guide-Accommodation) - [Gay friendly Hotels in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-LGBT-Welcoming-Hotel.0-0-d6143849-tLGBTWelcomingHotel.Travel-Guide-Filter-Hotels) - [Zanzibar Town Hotels ](https://www.expedia.com/Zanzibar-Town-Hotels.d6143849.Travel-Guide-Hotels) - [Hilton Hotels in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Hilton-Hotels.0-0-d6143849--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Treehouses in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Treehouses.d6143849-aaTreehouses.Travel-Guide-Accommodation) - [Hostels in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hostels.d6143849-aaHostels.Travel-Guide-Accommodation) - [Hotels with Laundry Facilities in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Hotels-With-Laundry-Facilities.0-0-d6143849-tHotelswithLaundryFacilities.Travel-Guide-Filter-Hotels) - [Lodges in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Lodges.d6143849-aaLodges.Travel-Guide-Accommodation) - [Hotel Wedding Venues Hotels in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Wedding-Hotels.0-0-d6143849-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Extended Stay Hotels in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Extended-Stay-Hotels.0-0-d6143849-tExtendedStayHotels.Travel-Guide-Filter-Hotels) - [B&B in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Bed-And-Breakfast.d6143849-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Historic Hotels in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Historic-Hotel.0-0-d6143849-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Family Hotels in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Family-Hotel.0-0-d6143849-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Hotel-With-Early-Check-In.0-0-d6143849-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Luxury-Hotel.0-0-d6143849-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Hotels-With-Smoking-Rooms.0-0-d6143849-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with a Lazy River in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Hotels-With-A-Lazy-River.0-0-d6143849-tHotelswithaLazyRiver.Travel-Guide-Filter-Hotels) - [Quiet Resorts & in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Secluded-Hotels.0-0-d6143849-tSecludedHotels.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Hotels-With-Kitchens.0-0-d6143849-tHotelswithKitchens.Travel-Guide-Filter-Hotels) - [Hotels on the River in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Riverside-Hotels.0-0-d6143849-tRiversideHotels.Travel-Guide-Filter-Hotels) - [All-Inclusive Resorts in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-All-Inclusive-Hotel.0-0-d6143849-tAllinclusiveHotel.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts & in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Honeymoon-Hotels.0-0-d6143849-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Beach Hotels in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Beach-Hotel.0-0-d6143849-tBeachHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Gym in Zanzibar Town ](https://www.expedia.com/Zanzibar-Town-Hotels-Hotels-With-Fitness-Center.0-0-d6143849-tHotelswithFitnessCenter.Travel-Guide-Filter-Hotels) - [Flights to Zanzibar Town ](https://www.expedia.com/Cheap-Flights-To-Zanzibar-Town.d6143849.Travel-Guide-Flights) - [Christ Church Cathedral ](https://www.expedia.com/Christ-Church-Cathedral-Stone-Town.d6120018.Vacation-Attraction) - [Slave Market ](https://www.expedia.com/Slave-Market-Stone-Town.d6120012.Vacation-Attraction) - [Hamamni Persian Baths ](https://www.expedia.com/Hamamni-Persian-Baths-Stone-Town.d553248621532481503.Vacation-Attraction) - [Shakti Temple ](https://www.expedia.com/Shakti-Temple-Stone-Town.d553248621532481505.Vacation-Attraction) - [Visit Mjini Magharibi Region ](https://www.expedia.com/Mjini-Magharibi-Region.dx553248631985318732) - [House of Wonders ](https://www.expedia.com/House-Of-Wonders-Stone-Town.d6120010.Vacation-Attraction) - [Beit el-Sahel ](https://www.expedia.com/Beit-El-Sahel-Stone-Town.d553248621532405231.Vacation-Attraction) - [Malindi Mosque ](https://www.expedia.com/Malindi-Mosque-Stone-Town.d553248621532481502.Vacation-Attraction) - [Old Fort ](https://www.expedia.com/Old-Fort-Stone-Town.d6120008.Vacation-Attraction) - [Forodhani Gardens ](https://www.expedia.com/Forodhani-Gardens-Stone-Town.d6120014.Vacation-Attraction) - [Zanzibar Ferry Terminal ](https://www.expedia.com/Zanzibar-Ferry-Terminal-Stone-Town.d553248635937204570.Vacation-Attraction) - [Mbweni Ruins ](https://www.expedia.com/Mbweni-Ruins-Stone-Town.d553248621532481506.Vacation-Attraction) - [People's Palace Museum ](https://www.expedia.com/Peoples-Palace-Museum-Stone-Town.d553248621532481504.Vacation-Attraction) - [Shangani Beach ](https://www.expedia.com/Shangani-Beach-Zanzibar-Town.d6120006.Vacation-Attraction) - [Visit Zanzibar Town ](https://www.expedia.com/Zanzibar-Town.dx6143849) - [Zanzibar Town Vacations ](https://www.expedia.com/Zanzibar-Town.d6143849.Destination-Travel-Guides) - [Car rentals near Hamamni Persian Baths ](https://www.expedia.com/Car-Rentals-In-Hamamni-Persian-Baths.d553248621532481503.Car-Rental-Guide) - [Car rentals near Zanzibar Ferry Terminal ](https://www.expedia.com/Car-Rentals-In-Zanzibar-Ferry-Terminal.d553248635937204570.Car-Rental-Guide) - [Europcar Rental Cars in Zanzibar Town ](https://www.expedia.com/Europcar-Car-Rentals-In-Zanzibar-Town.d6143849-c14.Car-Rental-Guide-Suppliers) - [Surprice Car Rentals Rental Cars in Zanzibar Town ](https://www.expedia.com/SurPrice-Car-Rentals-Car-Rentals-In-Zanzibar-Town.d6143849-c1034.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Zanzibar Town ](https://www.expedia.com/Budget-Car-Rentals-In-Zanzibar-Town.d6143849-c39.Car-Rental-Guide-Suppliers) - [Greenmotion Rental Cars in Zanzibar Town ](https://www.expedia.com/Greenmotion-Car-Rentals-In-Zanzibar-Town.d6143849-c1093.Car-Rental-Guide-Suppliers) - [Apex Car Rentals Rental Cars in Zanzibar Town ](https://www.expedia.com/Apex-Car-Rentals-Car-Rentals-In-Zanzibar-Town.d6143849-c1064.Car-Rental-Guide-Suppliers) - [Sixt Rental Cars in Zanzibar Town ](https://www.expedia.com/Sixt-Car-Rentals-In-Zanzibar-Town.d6143849-c35.Car-Rental-Guide-Suppliers) - [Car rentals near Zanzibar Town ](https://www.expedia.com/Car-Rentals-In-Zanzibar-Town.d6143849.Car-Rental-Guide) - [Mjini Magharibi Region Vacation Rentals ](https://www.expedia.com/Destinations-In-Mjini-Magharibi-Region.d553248631985318732.Vacation-Rental-Destinations) - [Zanzibar Town Vacation Rentals ](https://www.expedia.com/Zanzibar-Town-Vacation-Rentals.d6143849.Travel-Guide-VacationRentals) - [Things to do in Mjini Magharibi Region ](https://www.expedia.com/Things-To-Do-In-Mjini-Magharibi-Region.d553248631985318732.Travel-Guide-Activities) - [Things to do in Zanzibar Town ](https://www.expedia.com/Things-To-Do-In-Zanzibar-Town.d6143849.Travel-Guide-Activities) Flying to Stone Town? Explore Stone Town with Expedia's Travel Guides to find the best hotels, vacation packages, car rental deals and more! [Flights to Zanzibar Town ](https://expedia.com/Cheap-Flights-To-Zanzibar-Town.d6143849.Travel-Guide-Flights)[ Zanzibar Town Hotels ](https://expedia.com/Zanzibar-Town-Hotels.d6143849.Travel-Guide-Hotels)[ Vacation Rentals in Zanzibar Town ](https://expedia.com/Zanzibar-Town-Vacation-Rentals.d6143849.Travel-Guide-VacationRentals)[ Car Rentals in Zanzibar Town ](https://expedia.com/Car-Rentals-In-Zanzibar-Town.d6143849.Car-Rental-Guide)[ Zanzibar Town Vacations ](https://expedia.com/Zanzibar-Town.d6143849.Destination-Travel-Guides)[ Things to do in Zanzibar Town ](https://expedia.com/Things-To-Do-In-Zanzibar-Town.d6143849.Travel-Guide-Activities)