Sure, you can do Al Baha without a rental vehicle. But with loads to check out here, having one would definitely make your trip more convenient and fun. If you want to get out of town and into some nature, opt for a vehicle with some power. A mid-size or full-size SUV will take you to the surrounding dunes in roomy comfort. Prefer to spend most of your vacation downtown? A small, economical car is the way to go. Maneuvering through narrow lanes and squeezing into tight parking spaces will be a lot less stressful with one of these.