Yes, performing Tawaf on a wheelchair is completely valid. Islam prioritizes the ability to worship over the method. Nabi (shallallahu alaihi wa sallam) himself performed Tawaf on his camel during the Farewell Haji. Those who cannot walk due to illness, disability, old age, injury, or exhaustion may use a wheelchair without any reduction in the reward of their Tawaf.
Wheelchair rental services are widely available at the Grand Masjid (Masjidil Haram). You can rent a wheelchair and hire a pusher to assist you. Agree on the price before starting. The upper floors of the Mataf area are specifically designated for wheelchair users, scooters, and those with mobility aids — they have wider, less congested paths. However, the circumference is larger on upper floors, so each circuit takes longer.
Practical tips: perform wheelchair Tawaf during less crowded times (after Isha or before Fajr) for a smoother experience. The ground floor is faster per circuit but extremely crowded during peak times, making wheelchair navigation difficult and potentially dangerous. Ensure the wheelchair attendant knows the proper direction and starting point (Hajar Aswad corner). You should still make the intention, recite the doa-doa, and engage your heart fully in worship — the physical act of walking is not a condition for validity.