Yes, you can do Edinburgh without a car. Edinburgh Old Town is great for walking as the area is compact and easily accessible on foot. The city is known for its extensive and efficient public transportation system which makes getting around Edinburgh effortless.