Valhalla rhymes with:
halla, abdalla, abdallah, attalla, balla, calla, dalla, duffala, fadlallah, falla, gala, galla, halla, kalla, lalla, lutfalla, mccalla, ocala, palla, ramallah, salah, skalla, spalla, valla
Valhalla sounds like:
vaal, vahl, vahle, vail, vaile, val, vala, vale, valea, valeo, valhi, valia, valla, valle, valleau, vallee, vallely, valley, valli, vallie, vallo, valu, value, vaupel, veal, veale, veil, vela, veley, velie, vella, velo, vevila, viable, vial, viall, viel, viele, vila, vile, villa, ville, villela, villella, villi, viola, viole, vipul, viyella, voell, voila, volio, voll, volle, volley, vowel, vowell, vullo, vuolo